A HEIGHT GAP THEOREM FOR FINITE SUBSETS OF 
SL^iQ) AND NON AMENABLE SUBGROUPS 



EMMANUEL BREUILLARD 

Abstract. We show a global adelic analog of the classical Margulis 
Lemma from hyperbolic geometry. We introduce a conjugation invariant 
normalized height h{F) of a finite set of matrices F in S'L„(Q) which is 
the adelic analog of the minimal displacement on a symmetric space. We 
then show, making use of theorems of Bilu and Zhang on the equidistribu- 
tion of Galois orbits of small points, that h{F) > e as soon as F generates 
a non- virtually solvable subgroup of SLn(Q), where e = e{n) > is an 
absolute constant. 



1. Introduction 

Definitions. 

In this paper we will be concerned with the geometric and arithmetic 
behavior of power sets F" = F ■ ... ■ F for n G N, where F is a finite subset 
of ^^^(Q). To study those, we introduce the quantity h{F), which we call 
normalized height of F and study its properties. It is an invariant of the 
diagonal action by conjugation of SL^ on SL^, where k = Card{F), and it 
is a measure of the combined spectral radius of F (i.e. the rate of exponential 
growth of F") at all places v, where v varies among all possible equivalence 
classes of non trivial absolute values on the number field of matrix coefficients 
of F. Before going further, let us give some definitions. 

Let d > 1 be an integer, Q be the field of algebraic numbers, and < Q a 
number field. We let Vk be the set of equivalence classes of absolute values 
on K and = [K^ : Qp] the degree of the completion of K over the 
closure Qp of Q in K^. We normalise the absolute value \ ■ \^ on so that 
its restriction to Qp is the standard absolute value, i.e. = ^. To any 
finite subset F of square matrices in Mii{K)\{0} we associate the following 
height 

where log"*" = max{0, log} and | |F| 1^, = max{| |/| |^, / G F}. Here 1 1/| |t, is the 
operator norm on Md{Ky) associated to the standard norm on K'^. We define 
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the standard norm for x G K'^ to be the sup norm \ \x\\v = maxi<i<d if 

V is ultrametric and the Euchdean norm ||x||^ = \jYl'i=i otherwise. If 
(i = 1, this notion coincides with the Weil height of an algebraic number (see 
e.g. i). 

We can now define the normalized height h{F) as 

h{F) = lim 

This limit exists by subadditivity of the height. Unlike h{F), h{F) is in- 
dependent of the choice of norms \\x\\y on K!^ used to define it. Another 
way to describe h{F) is in terms of spectral radius (see Section [2l2] below) ; 
for instance if F = {A} is a singleton, then h{F) = h{[l, Xi, Xa]), where 
{Xi,...,Xd) are the eigenvalues of A and h{[l, Xi, Xd]) the standard Weil 
height of the point [1, Ai, in the projective space P'^(Q). 

The normalized height enjoys the following simple relation h{F^) = n ■ 
h{F) for n G N. A finite set F satisfies h{F) = if and only if F gen- 
erates a quasi-unipotent subgroup, i.e. a group all of whose elements have 
only roots of unity as eigenvalues (Proposition 13.21) . Moreover, provided F 
is in "generic position" , h{F) is comparable, up to a multiplicative constant 
to the infimum inf h{gFg~^) of the heights of conjugates of F by elements 
g G GLd{Q) (see Proposition 13.31 below). 

Height gap. 

The main result of this paper establishes the existence of a uniform gap 
for the normalized height of subsets F generating a non amenable subgroup 
of SLdiQ). We have: 

Theorem 1.1. There is a constant e = e{d) > such that if F is a finite 
subset of SLd{Q) generating a non amenable subgroup, then h{F) > e. 

The constant £{d) can be made explicit in principle, although we make no 
attempt here to give lower bound (see Remark [2^ . 

Recall that, as follows for instance from the Tits alternative ([2Z]), amenable 
subgroups of ^^^(Q) are precisely the virtually solvable subgroups, i.e. those 
subgroups which contain a solvable subgroup of finite index. As it turns out, 
for each integer k > 2, the set of fc-tuples F in SL^iQ) which generate a 
virtually solvable subgroup forms a closed algebraic subvariety of SLd{Q)''. 
Therefore Theorem 11.11 implies that the set of points with small normalized 
height in SLd{Q)'' is not Zariski- dense. This is reminiscent of the Bogo- 
molov conjecture proved by UUmo and Zhang (see [29], [33], [25]), which 
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asserts that, given an abelian variety, the set of points with small Neron- 
Tate height on an algebraic subvariety which is not a finite union of torsion 
cosets of abelian subvarieties is not Zariski-dense. 

In a subsequent paper [8j (see also [7j) we will show how to use Theorem ll.il 
in order to obtain a strengthening of the classical Tits alternative. This was 
in fact our original motivation for Theorem II. 1[ In the same vein, but much 
more straightforwardly, one obtains the following corollary, which answers a 
question from [1] and is a strengthening of a well known theorem of Shur 
asserting that finitely generated linear torsion groups are finite. 

Corollary 1.2. There is an integer = N{d) G N such that if F is a finite 
subset of S'Lrf(C) which generates an infinite subgroup, then [F U F~^)'^ 
contains an element of infinite order. 

The interpretation of h{F) in terms of spectral radius allows to derive the 
following: 

Corollary 1.3. There are constants rj = ri{d) > and A^^i = Ni{d) G N such 
that if F is a finite subset of SLd{Q) generating a non amenable subgroup, 
then there is a matrix w G -F^^ with an eigenvalue A such that h{X) > rj. 

In other words Theorem 11.11 allows to construct a short (positive) word w 
with letters in F which has an eigenvalue of large height. The length of the 
word is bounded by an absolute constant A^i = Ni{d). This type of result is 
crucial in order to build the so-called proximal elements which are needed in 
various situations, in particular in the Tits alternative. 

In the same vein we have: 

Corollary 1.4. There is a constant N2 = N2{d) G N, such that if F is 
a finite subset of SLd{C) which generates a non amenable subgroup, then 
there is a matrix w G F'^^ with an eigenvalue A with the following property. 
Either there exists an ultrametric absolute value on Q(A) such that |A| > 1, 
or there is a field homomorphism a : Q(A) C such that |o"(A)| > 2. 

Geometric Interpretation and the Margulis Lemma. 

Theorem 11.11 has also the following geometric interpretation. Recall that 
the classical Margulis Lemma (see [2H]) asserts that if S* = is the hyper- 
bolic n-space, or more generally any real symmetric space of non compact 
type endowed with its Riemannian metric d, then there is a positive con- 
stant e = e{S) > such that the following holds: suppose F is a finite set 
of isometrics of S such that maxjgi? d{f ■ x,x) < e for some point x G S" and 
suppose F lies in a discrete subgroup of isometrics of S, then F generates 
a virtually nilpotent subgroup. This lemma has several important conse- 
quences for the geometry and topology of hyperbolic manifolds and locally 
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symmetric spaces, such as the structure of cusps and the thick-thin decom- 
position ([2S]), or lower bounds for the covolume of lattices in semisimple 
Lie groups (see [30], [H]). 

What happens if one removes the discreteness assumption on the group 
generated by F and assumes instead that F consists of elements which are 
rational over some number field ? Of course the Margulis Lemma no 
longer holds as such, in particular because e{S) tends to as dimS" tends to 
infinity. However Theorem 11.11 gives a kind of substitute. As will be shown 
below (see Section [2^2]) the normalized height h{F) is always bounded above 
by the quantity e(F), which we call minimal height, and which encodes, as 
a weighted sum over all places v G Vk-, the minimal displacement of F on 
each symmetric space or Bruhat-Tits building associated to SLdi^K^). In 
particular the height gap h{F) > e obtained in Theorem 11.11 implies there 
always is a natural space (symmetric space or Bruhat-Tits building of 
SL(i) where F acts with a large displacement. More precisely: 

Corollary 1.5. Let (i G N and for a local field k denote by Xk the symmetric 
space or Bruhat-Tits building of SLd{k). Then there is a constant e = e{d) > 
with the following property. Let be a number field and F a finite subset 
of SLd{K) which generates a non amenable subgroup F, then either for some 
finite place v of K, the subgroup F acts (simplicially) without global fixed 
point on the Bruhat-Tits building Xk^-, or for some embedding a : K ^ C 

inf max(i((T(/) ■ x,x) > e 

where d{-,-) is the left invariant Riemannian metric on Xc. 

The crucial point here of course is that e is independent of the number 
field K. Thus Theorem 11.11 can be seen as a uniform Margulis Lemma for 
all S'-arithmetic lattices of a given Lie type. For example, it is uniform over 
all SL2{Ok) where K can vary among all number fields, even though those 
groups can be lattices of arbitrarily large rank. 

Outline of the proof of Theorem \l.l[ 

The first part of the proof consists in reducing to the situation when F 
is a 2-element set F = {A,B}, where A and B are two regular semisimple 
elements in an absolutely almost simple algebraic group G of adjoint type 
and F generates a Zariski-dense subgroup of G. It is not hard to see that 
the existence of a gap for h{F) when computed in the adjoint representation 
of G implies the existence of a gap for h{F) when computed in any finite 
dimensional linear representation of G. We thus reduce to the adjoint repre- 
sentation of G. The reduction from an arbitrary finite set F to a 2-element 
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set makes use of a lemma due to Eskin-Mozes-Oh [13] ("escaping subvari- 
eties" Lemma 14.161) . which allows, given any non trivial algebraic relation 
between pairs {x, y} of elements in G to find two short words in {x, y} which 
no longer satisfy this relation. This lemma is also used later on and is an 
essential tool here. 

As we mentioned above, one may interpret h{F) in terms of the combined 
minimal displacement e{F) of F on all symmetric spaces and Bruhat-Tits 
buildings that arise through the various completions of the number field. 
The quantity e{F) is defined as the weighted sum of the logarithm of the 
minimal norms E„{F) = inf {| l^fF^f"^! |„, (7 G GLd{Ky)}. Crucial to this corre- 
spondence is a spectral radius formula for sets of matrices (Lemma l2.1l below) 
which compares the minimal displacement of F (or equivalently Ey{F)) with 
the minimal displacement of each individual matrix in the power set F'^^ (or 
equivalently its maximal eigenvalue). As a consequence, h{F) is small if and 
only if e{F) is small. 

In the second part of the proof, we fix a place v and work in G{K^). Given 
A,B in G{K^), with A in a maximal torus T of G{K^), we obtain local 
estimates for the minimal displacement of the action of B restricted to the 
maximal flat associated to T. These estimates are obtained via the Iwasawa 
decomposition working our way through all positive roots of A starting from 
the maximal one. At the end we get an upper bound for inf^^g^ 
which involves E^{F) on the one hand and the gap |1 — a(A)|^ between the 
roots of a{A) and 1 on the other hand. 

In the last part of the proof, we put all our local estimates together and 
make crucial use of the product formula, so as to obtain an upper bound 
for the weighted sum of all mit^^T^og\\tyBt~^\\y in terms of e(F) and the 
average of the log |1 — ^(A)!^ over all archimedean places v, for each root a. 
When e{F) is small this upper bound becomes also small. Indeed, since the 
height of each a{A) is small, we can invoke Bilu's equidistribution theorem : 
the Galois conjugates of a{A) equidistribute on the unit circle ([2]). Hence 
the average of the log |1 — a(74)|„'s gives a negligible contribution. 

Finally, considering a suitably chosen T-invariant regular map / on G (a 
suitable matrix coefficient of B will do), we use the above upper bound to 
show that the height of f{B) as well as f{B^) for larger and larger i G N, 
becomes small when e{F) is small. However, by a theorem of Zhang [32] 
on small points of algebraic tori, this must force a non trivial algebraic 
relation between the /(!?*) 's. Finally the Eskin-Mozes-Oh lemma quoted 
above provides the desired contradiction, as we may have chosen F = {A, B} 
to avoid this relation to begin with. 
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2. Minimal height and displacement 

2.1. Local notions of minimal norm, spectral radius and minimal 
displacement. Let A; be a local field of characteristic 0. Let ||-||^ be the 
standard norm on fc'^, that is the canonical Euclidean (resp. Hermitian) 
norm if /c = M (resp. C) and the sup norm = maxj \xi\k) if k is non 

Archimedean. We will also denote by ||- 1|^ the operator norm induced on the 
space of (i by (i matrices Md{k) by the standard norm ||-||^ on k'^. Let Q be 
a bounded subset of matrices in Md{k). We set 

IIQIIfc = sup \\g\\^ 

and call it the norm of Q. Let k be an algebraic closure of k. It is well known 
(see Lang's Algebra ^18j) that the absolute value on k extends to a unique 

absolute value on fc, hence the norm ||-||^ also extends in a natural way to k 
and to Md{k). This allows to define the minimal norm of a bounded subset 
Q of Md{k) as 

Ek{Q) = mi _\\xQx~'^\\ 

x&GLa{k) 

We will also need to consider the maximal eigenvalue of Q, namely 

Ak{Q) = max{|A|fe, A G spec{q),q G Q} 

where spec{q) denotes the set of eigenvalues (the spectrum) of q in k. We 
also set = Q ■ ... ■ Q he the set of all products of n elements from Q. 
Finally, we introduce the spectral radius of Q, that is 

Rk{Q)= lim ||Q"||," 

n— >+oo 

in which the limit exists (and coincides with inf„gpj ) because the se- 

quence {||Q"||fc}n is sub- multiplicative. 
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These quantities are related to one another. The key property concerning 
them is given in the following proposition, a weaker version of which was 
proven in [6]. The intuition behind this result was inspired by the work of 
Eskin-Mozes-Oh [13], where a result of a similar nature appears inside their 
argument. 

Lemma 2.1. (Spectral Radius Formula for Q) Let Q be a bounded subset 
of M,(A;). 

(a) if k is non Archimedean, there is an integer q G [l,(i^] such that 

(6) if k is Archimedean, there is a constant c = c{d) G (0, 1) independent 
of Q and an integer q G [1, d'^] such that Ak{Q'') > c'' ■ Ek{QY . 

Proof. Let be a field. We make use of two well-known theorems. The first 
is a theorem of Wedderburn (see Curtis- Reiner [11] 27.27) that if an algebra A 
over K has a linear basis over K consisting of nilpotent elements, then = 
for some integer m. The second is a theorem of Engel (see Jacobson [16] ) 
that if A is a subset of Md{K) such that A"^ = for some integer m, then A 
can be simultaneously conjugated in GLd{K) inside Nd{K), the subalgebra of 
upper triangular matrices with zeroes on and below the diagonal. Combined 
together, these facts yield: 

Lemma 2.2. If Q is any subset of Md{K) such that contains only nilpo- 
tent matrices for every q, 1 < q < d'^ , then there is (7 G GLd{K) such that 
gQg-' C N,{K). 

Proof. Since dim^^: Md{K) < d'^, the i^-algebra generated by Q has a linear 
basis made of elements in Ui<q<d^Q'^. By Wedderburn and Engel, the result 
follows. □ 

We first quickly prove (6). We argue by contradiction. There is a sequence 
Qn with E{Qn) = 1 while maxi<q<(i2 A((5^)« tends to 0. Up to conjugating 
by some gn G GLd{C), we may assume that ||Qn|| < 1 + ^, and passing 
to a Haussdorff limit, we obtain a compact set Q with E{Q) = \\Q\\ = 1, 

while maxi<g<(i2 A((5'') « = 0. But this is a contradiction with lemma [2^ as 
E{N{C)) = 0. This proves (b). 

In order to prove (a) we first show: 

Lemma 2.3. Let d E N. There exists an integer = N{d) G N with the 
following property. Let be a non archimedean local field with absolute 
value I ■ \k and Ok its ring of integers. Let Q be a subset of MdiOk) such 
that for each integer g G [1, d'^] every element of has all its eigenvalues of 
absolute value at most |7r|^, where tt is a uniformizer for Ok- Then there is 
g G GLdik) such that gQg~^ belongs to nMd{Ok)- 
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Proof. We argue by contradiction. This means that we have a sequence of 
local fields kn and subsets Qn in Md{Ok„) such that ||5'<5n5'~^||fc„ > 1 for all 
g G GL^ikn) and all eigenvalues of have absolute value at most |vr„|^^. 
Let us consider a non-principal ultrafilter W on N and form the ultraproduct 
A = Ylu First let us decide that we have chosen the absolute value | ■ |„ 
on kn in such a way that |7r„|„ = | for every n where 7r„ is a fixed uniformizer 
in Ok„- For every x„ G Ok„ the quantity |x„|„ may only take values among 
2-(Nu{oo})^ It follows that for every x G A represented by {xn)nm, the quantity 
|x| := lim^^ \xn\n, which is well defined, may only take values in 2~(^^^°°j'). 
Let I = {x E A,\x\ = 0}. Then we check that / is a prime ideal of A, this 
follows from the standard properties of ultrafilters. Let O = A/ 1. Similarly 
we check that (9 is a discrete valuation ring with uniformizer vr equal to the 
class of {7in)nm in A/ 1 and that | ■ | is a well defined absolute value. Let K 
be the field of fractions of O. It is a field with a non archimedean absolute 
value and O = {x E K, \x\ < 1}. Let Q be the class of {Qn)nm in M^^O). 
Then is the class of {QDnm for each q. But by assumption |a|„ < ^ 
for every non maximal coefficient a of the characteristic polynomial of any 
matrix in Q^. It follows that is made of nilpotent matrices for each q, 
1 < q < (P. We may thus apply Lemma 12.21 to Q in M(i{K). There is a 
matrix g G GLd{K) such that gQg^^ C Nd{K). Write g = n^^g where 
g G Md{0). There is ^ G M^iO) such that 'gg = detg which is the transpose 
of the matrix of minors. We get thus have 'gQg C Nd{0). This means that 
there is a function f{n) going to +oo with n such that gnQngn ^d{Ok„) 
modvr^''"'^ for most n's (i.e. for a set of n's belonging to U). In particular for 
every M G N, for most n's one may find a diagonal matrix /i„ G GLd{kn) 
such that hngnQn^nhn^ ^ n^'+^Md{OkJ. Finally note that det^ G C\{0} 
so that if (^„)n is a representative of ^ in Md{A), there is M G N such that 
|det^„|„ > 2"^ for most n G N. Hence KgnQngn^K^ C 7r„Mrf(Cfc,J for 
most n's, which is the desired contradiction. □ 

We can now prove (a). Let vr a uniformizer for k and let 5 > be 

such that maxi<^<^2 Afe(Q'?)^ = \u:\^j^Ek{Q). Assume by contradiction that 
5 > 0. Let m >~N{d)/5. Let ki = /tfvri) where vr™ = vr and Fk,{Q) = 
mm^fzcLdiki) W^Q^^^Wk ■ Up to conjugating by x G GLd{ki), we may assume 
that Fk,{Q) = WQWk, > EkiQ). Let Qo = Then 

Sm ^ I \N(d) 



max Afc(g^)^ < Ivrilt;" < |vri 



l<(2<(i2 



fci 



while Ffe^((5o) = 1- But this obviously contradicts Lemma [231 This ends the 
proof of (a). 

□ 
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Remark 2.4. The proof of (6) was by contradiction and gave no indication 
as how large c is. This is the only place in this paper (and hence in the 
determination of the height gap e{d) from Theorem ll.ip where we have a 
constant which is not explicitable in principle. In a subsequent paper we 
will provide another proof of (6) which is effective and gives a lower bound 
of order exp i-d'^') for c{d). 

This allows to explain the relationships between minimal norm, spectral 
radius and maximal eigenvalue: 

Proposition 2.5. Let Q be a bounded subset of Md{k) containing 1. We 
have 

(i) Afe(Q) < Ek{Q) < WQW,, and Rk{gQg-^) = Rk{Q) for any g e GLd(k), 
(m) Afc(Q") > Afc(Q)", EkiQ^) < EkiQT and i?fc(Q") = RkiQT for every 
n G N, 

{in) RkiQ) = lim„^+oo^fc(Q")" = inf„eN " , 

(iv) RkiQ) = lim„^+oo Afc(Q")" = sup^gp^ Afc((5")^, 
(f ) if k is non Archimedean, Rk{Q) = Ek{Q), 

(vi) if k is Archimedean, c ■ Ek{Q) < Rk{Q) < Ek{Q), where c is the 
constant from Lemma [2.11 (6). 

Proof. Items {i) and (ii) are clear from the definitions. Let us first show [iii). 
We have < for every n G N, hence limsup Efc(Q")^ < Rk{Q). 

On the other hand, Rk{Q) = Rk{gQg~^) < ||5'Q5'~^||fc for every g G GLd{k). 
Hence Rk{Q) < Ek{Q) and for every n G N, Rk{QT = < 
hence Rk{Q) < liminf So we have shown that limEkiQ"")^ exists 

and equals Rk{Q)- Furthermore, for every n,p E N, Ek{Q^^)"p < Ek{Q^)p . 
Letting n tend to +oo, we obtain Rk{Q) < Ek{Q^)^ . Hence Rk{Q) = 
infneN EkiQ"^)". 

Now consider [iv). It is clear that as Ak{Q'") < Ek{Q'"), we have limsup 
^ Rk{Q)- On the other hand, writing n = mq + k for any n G N, 

I q q 

with < /c < g, we get from Lemma [2T1| Ak{Q"')" > C" ■ Ek{Q"^) (where 
c = 1 if A; is non Archimedean) which forces liminf Afc(Q")~ > Rk{Q)- 
Hence finally lim„^_|_oo Afc((5"') ^ exists and equals Rk{Q). Since for every 
?T,,p G N we have Ak{Q^^) > Ak{Q^)^, by letting n tend to +oo, we indeed 
get RkiQ) = suppgi^ Afc(gp)p. 

Now (v). From {iii) and (iv) we clearly have for any g G N Ak{Q'^)^ < 
Rk{Q) < Ek{Q). If A; is non Archimedean, then this combined with Lemma 
12.11 (a) shows the desired identity. If k is Archimedean, then it gives Ak{Q'^) < 
RkiQ)'^, which when combined with Lemma [271] (b) gives c-Ek{Q) < RkiQ)- 

□ 
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Remark 2.6. Observe that when A; = M or C, then we may have Rk{Q) < 
Ek{Q). For instance, consider Q = {1,T,S} C S'L2(Z), where T and S are 
the matrices corresponding to the standard generators of PGL2(Z), i.e. T 
acts by translation by 1 and S by inversion around the circle of radius 1 in 
the upper-half plane. Then it is easy to compute Ek{Q) = = \\tQt~^\\k 
where t is the diagonal matrix t = diag{'^\/2, j^)- On the other hand, one 

can check that \\tQH-^\\k < 2, so RkiQ) < EkiQ^)^ < EkiQ). 

Note that if Q belongs to SLdik), then EkiQ) > RkiQ) > AkiQ) > 1- 
The following lemma explain what happens if these quantities are close or 
equal to 1. 

Lemma 2.7. Suppose k is Archimedean (i.e. = M or C). Then for every 
e > and T > there is = N^^d, e,T) G N such that if Q is a bounded 
subset of SLd{k) such that Ek{Q) > 1 + £, then Ak{Q'^) > T for some g G N, 
I < q < N3. In particular, there is 6 = 6{d,e) > such that if Ek{Q) > 1 + e, 
then Rk{Q) >l + 5. Moreover Ek{Q) = 1 iff Rk{Q) = 1- 

The lemma follows readily from the following result: 

Proposition 2.8. Suppose k is Archimedean (i.e. k = or C). Then for 
every n G N and every bounded subset Q of SLd{k) containing 1, we have 

(1) EkiQn > EkiQ)^^ 
And 

(2) log RkiQ) > c, - log EkiQ) ■ mm{l, log EkiQ)} 
where ci = Ciid) > is a positive constant. 

Proof. Let r„ = inf^^gx max^ggn digx, x) where (X, d) is the symmetric space 
associated to SLdik). We claim that ri < \J\rn- Fix n and let e be arbitrarily 

small. For each /c < n let a;^ G X be such that the lower bound is realized 
up to an error of e. Choose some k < n such that — Vk^i < For 
each g & Q, the balls of radius Vk + e centered at Xk and gxk both contain 
gQ^~^Xk- By the CATi^]) inequality for the median in X, gQ^~^Xk lies in the 
ball centered at the mid point between Xk and gxk and with squared radius 
at most irk + e)"^ - \dixk, gxk)"^. Hence \dixk, gxk)^ < irk + e)"^ - rl_^. And 

fi < + £:)(2r„ + e). As e was arbitrary, we do get ri < sj^fn- 

Now by definition of the metric on X, we have logEkiQ^) G l]r„. 

Hence ([1]). For ([2]), note that for every n, by Lemma [2. II there is q < d^ such 

that Afc(g5")^ > cEkiQ"") > cEkiQ)^ and hence RkiQ) > c^EkiQ)^^. 
Optimizing in n we obtain a constant ci = ciid) for which ([2]) holds. □ 
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Remark 2.9. Note that for arbitrarily large n one can find finite sets Q 
containing 1 (in 5*1/2 (M) for instance) such that Afc(Q") = 1 while Ek{Q) > 1. 
Indeed consider the set Q consisting of 1 and two elliptic elements fixing two 
different but extremely close fixed points in the Poincare disc. This is another 
way to see that the constant c in Lemma [2.11 (6) cannot be 1. 

Remark 2.10. Observe that if Q C SLa{k), then adding the identity to Q 
does not modify our quantities. Namely if Qi = Q U {Id}, then E].{Qi) = 
Ek{Q), Afc(Qi) = Afc(Q) and also RkiQi) = Rk{Q)- For the last identity, note 
that for all n G N, there is m < n such that Afc(Qi) = Afe(Q'") < Rk{QT < 
R{QY, since RkiQ) > 1, hence as n tends to +cxd, Rk{Qi) < Rk{Q), while 
the converse inequality is clear. 

2.2. Height, normalized height and minimal height. For any rational 
prime p let us fix an algebraic closure Qp of the field of p-adic numbers 
Qp. We take the standard normalization of the absolute value on Qp (i.e. 
\p\p = It admits a unique extension to Qp, which we denote by | ■ |p. 

Let Q be the field of all algebraic numbers and K a number field. Let Vk 
be the set of equivalence classes of valuations on K. For v G Vk let K^j be 
the corresponding completion. For each v G Vk, is a finite extension 
of Qp for some prime p. We normalize the absolute value on to be 

the unique one which extends the standard abolute value on Qp. Namely 

1 

\x\v = \Nk^\Qp{x)\p'' where Uy = [K^ : Qp]. Equivalently has n„ different 
embeddings in Qp and each of them gives rise to the same absolute value on 
Ky. We identify K^, the algebraic closure of with Qp. Let Vf be the set 
of finite places and the set of infinite places. 

Let c? G N be an integer d > 2. Let F be a finite subset in SLd{K). 
For V G Vk, in order not to surcharge notation, we will use the subscript v 
instead of in the quantities Ey{F) = Ek^{F), A^(F) = Ax„(F), etc. 

Recall that H x & K then its height is by definition (see e.g. [3]) the 
following quantity 

i:^^ 5^ n,log+|a:|. 

It is well defined (i.e. independent of the choice oi K 3 x). Let us similarly 
define the height of a matrix / G Mfi{K) by 
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and the height of a finite set F of matrices in Md{K) by 
(3) M^) = 7^E^^l°g"'ll^ll^ 



where = [Ky : Qy]. We also define the minimal height of F as: 

(4) ^(^) = T^E^^l°g^^''(^) 



[K: 

and the normalized height of F as: 



For any height h, we also set h = hoo + hf, where hoo is the infinite part of 
h (i.e. the part of the sum over the infinite places of K) and hf is the finite 
part of h (i.e. the part of the sum over the finite places of K). Note that 
these heights are well defined independently of the number field K such that 
F C M,{K). 

Remark 2.11. If we choose another basis of Q'^ the new height hnew{F) 
differs only from the original height by a bounded error. Indeed there are 
only finitely many places where the new standard norm may differ from the 
original one. On the other hand h{F) is independent of the choice of basis. 

The above terminology is justified by the following facts: 

Proposition 2.12. For any finite set F in Mrf(Q), we have: 

(a) h{F) = lim„^+oo ih{F^) = inUm ^h{F^), 

(b) ef{F) = hf{F) and e(F) +logc < h{F) < e{F) where c is the constant 
in Lemma [2.11 (6), 

(c) ^(F") = n ■ h{F) and h{F U {Id}) = h{F), 

(d) h{xFx-^) = h{F) if X G GLdi 



Proof. Since F is finite, there are only finitely many places v such that 
\\F\\y > 1. For each such place, ^ log"^ ^ log"^ -R„(F), hence ^h^F"^) — > 

h{F). By Prop. [23] [vii) we have Ey{F) = Ry{F) ii v e Vf, hence e/(F) = 
hf{F), while c ■ Ey{F) < Ry{F) < Ey{F) if v e V^, hence eoo(i^) + logc < 
hoo{F) < CooiF). Finally by Prop. [23] (ii) i?^(F") = i?^(F)" for every neN 
and ever place v. Hence h{F") = n ■ h{F). □ 



We also record the following simple observation: 
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Proposition 2.13. (a) Note that e{xFx-^) = e{F) for all F finite in Md{Q) 
and X e GLdiQ). 

(b) e(F") < n-e(F), 

(c) If A is an eigenvalue of an element of F, then h{X) < e{F), 

(d) If F is a subset of SL^iQ), then e{F U F'^) < (d - 1) ■ e{F) and 
e(FU{l}) = e(F). 

Proof. The first three items are clear. For the last simply observe that 
< for any x G SL^^Ky) as can be seen by expressing those 

norms in terms of the KAK decomposition of x. □ 

We can also compare e{F) and h{F) when h{F) is small: 

Proposition 2.14. For every e > there is 5 = 6{d,e) > such that if F 
is a finite set in SLd{Q) with h{F) < S, then e{F) < e. Moreover h{F) = 
iff e(F) = 0. 

This follows immediately from 12.121 b) and the following proposition. 
Proposition 2.15. Let Ci be the constant from Proposition 12.81 then 

hoc{F) > J ■ eoo(F) ■ min{l, eoo(F)} 
for any finite subset F in S'L2(Q). 

Proof. From Propositions 12.81 and 12.51 (v), h^{F) > ci ■ e^iF) ■ min{l, e^(F)} 
for every v G Vk- We may write eoo{F) = ae~^{F) + (1 — a)e"(F) where e"*" is 
the average of the Cy greater than 1 and e~ the average of the smaller than 
1. Applying Cauchy-Schwartz, we have hy{F) > ci • (ae"*" + (1 — a){e~Y). If 
ae+(F) > ieoo(-F), then hv{F) > feoo{F), and otherwise (1 - a)e~ > 
hence K{F) > (1 - a){e-f > ie^. At any case h^{F) > f ■ e^{F) ■ 
min{l,eoo(F)}. □ 

3. Statement of the results 

We state here our results. The main theorem is the following: 

Theorem 3.1. There exists a positive constant e = e{d) > with the 
following property. If F is a finite subset of SL^iQ) with h{F) < e then F 
generates a virtually solvable subgroup of SLd{Q). 

Note first that since h{F) is small whenever e{F) is small (according to 
Proposition 12. 14l) . we may substitute e{F) to h{F) in the theorem. 
It is easy to characterize sets of zero normalized height : 

Proposition 3.2. If F is a finite subset of SLd{Q), then h{F) = if and 
only if the group generated by F virtually unipotent. 
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Proof. If h{F) = 0, then according to Propositions 12.141 and I2.13[ e{F) = 
e{FUF~^) = 0, hence e((FUF~^)") = for each n G N. Thus every element 
from the group (F) generated by F has only roots of unity as eigenvalues. 
However, according to Theorem 6.11 in [22], (F) has a finite index subgroup 
Tq for which no element has a non-trivial root of unity as eigenvalue. There- 
fore every element in Fq must be unipotent, i.e. Fq is unipotent. Conversely, 
if (F) is virtually unipotent, then every element in (F) has its eigenvalues 
among the roots of unity. In particular, as follows from Proposition 12.51 (iv), 
Rv{F) = 1 for every place v. Hence h{F) = 0. □ 

The above results dealt with small values of the normalized height. The 
following proposition says in substance that, provided {F) acts absolutely 
irreducibly, the normalized height is attained up to multiplicative and addi- 
tive constants by the height of some suitable conjugate of F in SLd{Q). We 
have 

Proposition 3.3. If G < SL^iQ) is an absolutely almost simple algebraic 

subgroup acting irreducibly on Q , then there is a constant C > and a 
non-empty Zariski-open subset f2 of G x G such that for all (a, b) E Q there 
exists g G G(Q) such that for F = {a, b} 

h{gFg-^)<C-h{F) 

This proposition is important for applications as it allows to conjugate 
F back in the "right position" in some sense. Observe that by definition 
e(F) is equal to the infimum of h{gFg^^) when g = {gv)v£VK is allowed to 
vary among the full group of adeles GLd{A). This proposition shows that 
this infinimum is morally attained on principal adeles, i.e. on GLrf(Q). The 
condition that F should belong to a Zariski-open subset is important as easy 
examples show that the result of the proposition can fail if for instance F 
fixes a proper subspace. 

Remark 3.4. Proposition 13.31 actually holds for a finite set F of arbitrary 
cardinality with a constant C which may depend on d and the cardinality of 
F only. However we won't need this stronger result. 

Let us draw some consequences of the main theorem (already stated in 
the introduction). 

Corollary 3.5. {No large torsion balls) There is an integer N2 = N2{d) G 
N such that if F is a finite subset of SLdlC) containing 1, then either it 
generates a finite subgroup, or u F"^)^^*^'^) contains an element of infinite 
order. Furthermore if F generates a non virtually nilpotent subgroup, then 
we can find the element of infinite order already in F^2(rf)_ 
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Observe that easy examples in the {ax + b} group show that for arbitrary 
G N we may find a finite set F such that the group generated by F is 
infinite and virtually abelian, while F^ consists of elements of finite order. 
For instance, take F = {a,tat~^} where a is multiplication by u (a root of 
1 of large order) and t is translation by 1, then the commutator [a,tat~^] is 
7^ 1 and unipotent so of infinite order, while F'' is made of homotheties of 
ratio u'^ if k < n hence of torsion elements. 

Corollary 3.6. There are constants rj = ri{d) > and Ni = Ni{d) G N such 
that if F is a finite subset of SLd{Q) generating a non amenable subgroup, 
then there is a matrix w G -F^^ with an eigenvalue A such that h{X) > rj. 

In particular, if O is the ring of all algebraic integers, there is an integer 
Ni = Ni{d) G N such that if F is a finite set of SLa{0) containing 1, 
either F generates a virtually solvable subgroup, or there is an archimedean 
absolute value f on Q extending the canonical absolute value on Q and 
a matrix / G -F^^ with at least one eigenvalue of f -absolute value > 2. 
Observe that this fails for arbitrary finite subsets of SL^IQ). For instance 
SL^i^Q) n S'0(3,]R) is dense in S'0(3,]R) and contains a finitely generated 
dense subgroup. 

4. Preliminary reductions 

The goal of this section is to reduce the proof of Theorem 13.11 to the case 
when F = {a, b} is a finite set of two regular semisimple elements generating 
a Zariski dense subgroup inside G(Q), where G is a Zariski-connected abso- 
lutely simple algebraic group of adjoint type defined over Q, and where the 
underlying vector space is the Lie algebra g of G on which G acts via the 
adjoint representation, so that G C SL{q). 

In the setting of Theorem 13. we denote by G the Zariski closure of the 
group {F) generated by F. 

4.1. Reduction to semisimple G. Let K he a number field and (ej)i<j<rf 
be the canonical basis of = K'^. Let V = 0i<j<m be a direct sum 
decomposition adapted to this basis, i.e. there are indices ji < ... < jm such 
that Vi = span{ej., ej-^^_i}. Let P be the group of block upper triangular 
matrices determined by the corresponding fiag, i.e. the parabolic subgroup 
of GLd fixing the fiag. Let p : P ^ GL^ be the natural homomorphism that 
sends a matrix A = {aij)ij E P to the matrix p{A) = {a[j)ij with a[j = aij if 
Cj and Cj belong to the same Vk and a'^ = otherwise. 

Lemma 4.1. Let v G Vk be a place of K. Let F be a finite set in GLd{K). 
Then 

EMF)) = E,{F) 
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Proof. It is straightforward to check that ||p(a;)||^ < for every x G 

GLd{Qy). From this we get the first half of the claimed relation, i.e. E^{p{F)) < 

The second half follows from the remark that p{F) can be approximated 
uniformly by the 5F5~^^s for some suitably chosen 5 G A(Q^), where A is 
the group of block scalar matrices associated with the V^'s. Indeed we get 

E^{F) = inf_ \\gFg-^\\ = inf_ in^ \\g6F6-^g-'^\\ 
< inf_ \\gp{F)g-\ = EMF)) 

□ 

Lemma 4.2. In Theorem 13.11 we may assume that (F) acts irreducibly on 

Proof. Indeed let Q'^ = 0i<j<m be such that the associated flag is a 
decomposition series for (F) . The map p defined above satisfies e{p{F)) = 
e{F) by the lemma above. Moreover (F) is virtually solvable if and only 
if p{{F)) is virtually solvable and if and only if each p-((F)) is virtually 
solvable, where p^ is the restriction to V^. As e{p{F)) > e{p^{F)) for each i, 
we see that it is enough to prove the theorem on each Vi, on which p^{{F)) 
acts irreducibly. □ 

Hence we may assume that G acts irreducibly on Q'^. But this implies that 
G° is a connected reductive group. Indeed, if Ru is the unipotent radical of 
G°, then Ru, being unipotent, admits a non-zero subspace of fixed points V 
inside Q . As is normal in G, V is stabilized by G itself, hence must be 
the whole of Q , by irreducibility. Clearly we may assume that G° has a 
non-trivial semisimple part, otherwise G is virtually solvable. We can now 
push further and get rid of the non-connectedness of G. 

Proposition 4.3. In Theorem l3.lt we may assume that G is Zariski-connected, 
semisimple, and acts irreducibly on Q . 

Proof. First we have: 

Lemma 4.4. We can assume that G° is reductive and acts irreducibly on 

Proof. As G° is reductive, we may find a direct sum decomposition Q*^ = 
©i<j<m ^ into irreducible subspaces of G°. Let p^ be the restriction of G° 
to Vi. Since G acts irreducibly, G/G° permutes transitively the V^'s. Since 
G° is not solvable, we may assume that one of the Pi{G°) is no solvable, say 
i = 1. Let H be the stabihzer of Vi. Then [G : M] < m < d. By Lemma i^Ml 
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below, we may find a finite set Fq in (F U {l})^''"^ such that {Fq) = Hn (F) 
and is Zariski dense in M. Since e(Fo) < e{F^'^-^) < {2d - l)e(F), we may 
assume that F = Fq and G° acts irreducibly. □ 



Lemma 4.5. Suppose G° is reductive. Let S be the semisimple part of G° 
(S = [G°,G°]) and Z be the centrahzer of § in G. Then [G : ZS] < c{d), 
where c{d) is a constant depending only on d. 

Proof. The group S is normal in G, let o" : G — > Aut{S) be the map given by 
conjugation. It induces a : G — > Out(S). But Out{S) is a finite group whose 
order depends only on the Dynkin diagram of §, hence is bounded in terms 
of d only (see [1] 14.9). Let M be the kernel of a. Then [G : H] < c{d) by the 
latter remark. On the other hand, by definition of H, EI = ZS. □ 

Lemma 4.6. Let F be a finite subset of a group F containing 1. Assume 
that the elements of F (together with their inverses) generate F. Let Fq be 
a subgroup of index k in F. Then F^'^"'"^ contains a generating set of Fq. 

Proof. It is clear that F^ contains a set of representatives for each left coset 
in F/Fq, say {si, s^}. Similarly, (F~^)'^ contains a set of representatives of 
the left cosets, say {ui, ...,Uk}. Consider all elements of Fq of the form Sifu~^ 
for 2, j G [1, k] and f & F. They all belong to F^^"*"^. It is straightforward to 
verify that, together with their inverses, they generate Fq. □ 

The same argument as in Lemma 14.41 shows that we may assume that 
G =ZE>. Since G° acts irreducibly on Q , and § is completely reducible, it 
follows that § also acts irreducibly. By Shur's lemma, Z must consist of 
scalar matrices. But, as F C SLd^Q), it must be that G C SLd also, hence 
Z = {!}, and G = § is a Zariski connected semisimple algebraic subgroup 
of SLd. □ 

4.2. Minimal displacement on symmetric spaces and Bruhat-Tits 
buildings. In this paragraph, we give a geometric interpretation of the min- 
imal norm Ey{F) and prove Lemma [4.101 which will be key in the proof of 
the main theorem. Here k will denote a local field of characteristic and G a 
Zariski-connected semisimple fc-split fc-algebraic subgroup of SLdik). Let k 
be a fixed algebraic closure of k and \-\k the absolute value on k induced by 
the one on k. Let ET{G, k) be the Bruhat-Tits building (resp. the symmet- 
ric space if k is Archimedean) associated to G{k). Let q be the Lie algebra 
(over k) of G{k) and o a Cartan subalgebra defined over k. 

We first explain how to find a norm on k'^ (depending on the way G sits in 
SLd) which will be well suited for our purposes. We first examine the case 
when k is Archimedean. Then according to a theorem of Mostow (see [20]), 
there exists a hermitian positive definite scalar product on k'^ according to 
which G(A;) is self-adjoint, i.e. G(A;)* = G(A;). Up to conjugating G{k) in 
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SLd{k) (equivalently up to choosing a suitable basis of /c'^), we may assume 
that this scalar product is the standard hermitian scalar product Yl'i=i ^iWi- 
It induces a hermitian scalar product on the Lie algebra s[(i{k) defined by 
tr{X*Y). Then also g* = g, and o coincides with the diagonal matrices 
in g. The restriction of this scalar product to g is proportional to the one 
induced by the Killing form on g and the Cartan involution —X* on g, i.e. 
(X, F) = Bq{X*,Y). Let ||-||^ denote both this norm on k'^ (resp. g) and 
the associated operator norm on GLd{k) (resp. GL(g)). We denote by Kq 
the stabilizer of (X, Y) in Q{k) and A the Cartan subgroup with Lie algebra 
a. We let Xq be the base point of BT^SLd, k) given by the maximal compact 
subgroup of SLdik) equal to the stabilizer of . By Proposition 14.71 the 
symmetric space BT{G,k) ~ G{k)/KQ embeds isometrically as the closed 
an totally geodesic subspace of BT^SL^, k) defined as the G(/c)-orbit of Xq 
(see also Eberlein [12j 2.6). 

Now assume that k is non Archimedean. There is an O^-lattice L in k'^ 
which is invariant under G(Cfc) : one may choose L to be {U^®Ok)-v^ where 
f + is a heighest weight vector of g = Lie{Q) acting on k"^ and Uz is the integer 
points of the universal enveloping algebra of g (see Steinberg p6] Section 2). 
From the integer version of the Poincare-Birkhoff-Witt theorem ([26] Section 
2 Theorem 2), the Z-lattice Ui ■ f+ has a basis made of weight vectors of a. 
Therefore L has an O^-basis made of weight vectors for a, or equivalently 
for the maximal torus A with Lie algebra a. Thus after possibly conjugating 
Q{k) by an element from GLd{k) we can assume that L = Of, that Kq = 
G(Cjfc) = G{k) n SLdiOk) is a maximal compact subgroup of G(A;) and 
that A consists of diagonal matrices. We then take ||-||;. to be the standard 
norm on k"^. Similarly we will denote ||-||^ the standard norm on the Lie 
algebra sidij^), namely the norm associated to the standard lattice sldiOk)- 
By restriction this gives a norm (still denoted IHI^) on g, hence on g ® /c. 
With the above choices, the Cartan decomposition for Q{k) is simply the 
restriction of the corresponding decomposition for SLd{k), namely: G{k) = 
KqAKq and Proposition 14.71 below implies that the Bruhat-Tits building 
BT{G, k) with base point Kq embeds isometrically and G(fc)-equivariantly 
inside the building BT{SLd, k) of SLdik) with Kq being identified with xq = 
StabsLa{k){L) = SLdiOk)- One may also have appealed to a theorem of 
Landvogt about functoriality properties of Bruhat-Tits buildings (see [H]). 

On i3T(G, k) we define the distance d to be the standard left invariant 
distance on BT{G, k) with the following normalization: if a G A, then d{a ■ 



^Oi^o) = Y X]i=i(loS where log is the logarithm in base [tt^, \k, with 

TTfc a uniformizer for Ok if k is non Archimedean, and the standard logarithm 
if k is Archimedean. When k is non Archimedean and £ is a finite extension 
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of k, then with this normahzation, the distance between adjacent vertices on 
BT{G,£) is of order 1 and independent of i. 

The following proposition was communicated to us by P.E. Caprace [10] 
(see ^ for background on CAT{0) spaces): 

Proposition 4.7. Let k he a local field and G a semisimple fc-isotropic 
linear algebraic group, with Cartan decomposition G{k) = KqAKq. Assume 
that G{k) acts properly by isometrics on a complete CAT{0) space X in 
such a way that semisimple elements of G{k) acts by semisimple isometrics. 
Assume that Kq fixes a point p in X which belongs to a flat P stabilized by 
A. Then the map qKq ^ g ■ p induces (up to renormalizing the metric on 
X) a G(/c)-equivariant isometric embedding / from i3T(G, k) to X. 

Proof. Let G = G{k) and Pq the A-invariant fiat in BT{G, k) containing the 
base point pq associated to Kq. We may assume that P is the unique minimal 
A-invariant fiat containing p, so that dim(P) = r = rk{G) (see [S] Flat Torus 
Theorem). But the normalizer Ng{A) permutes the A-invariant flats. On 
the other hand Ng{A) is generated by A and by Ng{A) fl Kq. It follows that 
Ng{A) stabilizes P. Hence g ■ Po ^ 9 ' P induces an A^G(74)-equivariant map 
/ between Pq and P. 

Note first that is is enough to show that / is a homothety from Pq to P. 
Indeed up to renormalizing the metric in X, we may then assume that / is 
an isometry from Pq to P, i.e. d{a ■ p,p) = d{a ■ po,po). But then for any 
g.heG, d{f{g ■ po)J{h- po)) = d{h-^g-p,p) = dla-p,p) = d{g-po,h-po) 
if h~^g = kiak2. 

The fact that f : Pq ^ P is a homothety follows from the rigidity of 
Euclidean Coxeter group actions. Indeed Ng{A) contains the affine Weyl 
group as a co-compact subgroup which acts co-compactly by isometrics on 
both Pq and P. But any such action is isometric to the standard Coxeter 
representation (cf. |5j). □ 

We have (see [B], Lemma 4.5): 

Lemma 4.8. For any f,g& SL^ik) and x = g~^ ■ Xq G BT^SLa, k), we have 

log||^/^"^||;. < d{f ■x,x) < Vd-\og\\gfg'^\\^ 

Proof. Since d is left invariant, we may assume that g = 1. Then we may 
write / = kiak2 the Cartan decomposition for /. Since Xq and ||-||^ are fixed 
by Kq, we can assume that f = a. Then the estimate is obvious from the 
normalization we chose for d above. □ 

A consequence of this lemma is that the logarithm of the minimal norm of 
a finite set F is comparable to the minimal displacement of F on BT^SL^, k). 
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Lemma 4.9. For every x G G{k) 

\\x\\,<\\Ad{x)\\,<\\x\\i 

Proof. Up to changing A; to a finite extension, we may assume that x G G{k). 
Let G{k) = KqAKq be the associated Cartan decomposition. With the above 
notation we see that Ad{KQ) stabihzes the norm ||-||^ on g. Therefore if 
X = kiak2, then ||a;||;. = ||a||^ = |ai(a;)|fc and \\Ad{x)\\^ = \\Ad{a)\\^ = }^^- 
On the other hand det(x) = 1, so ai ■ ... ■ = I and as |ai|fc > ... > \ad\k we 
must have |ai|fc < |ai|fc/|ad|fc < Wilt- done. □ 

Recall that for a finite set F in SL^ik) we defined the minimal norm 
Ek{F) = infggcL,(fc) Ik^^^ifc- Similarly define 

Ei\F)= inf _ \\gAd{F)g-\. 

As in [6], 5.4.1., we will use a projection argument and the fact that BT^SL^, k) 
is a CAT(O) space in order to show that the minimal displacement of F is 
attained on BT{G, k). More precisely: 

Lemma 4.10. Let be a local field and G a Zariski-connected semisimple 
/c-split A;-algebraic subgroup of SLd{k). Let be the norm defined above. 
For every finite set F G G(A;), we have 

Ek{F) < inf \\gFg-\<Eu{F)^' 



Et\F) < inf \\AdigFg-')\\^<Et''iF)^^ 

Proof. The left side of the inequalities is obvious from the definition of Ek{F) 
and E^'^{F). For any e > 0, one can find a finite extension i of k such that 
i^Wwj WaFg'^Wk < infgGGW \\gFg-^\\f^ + e. By LemmaSSl 
(5) 

inf loglloFfif Ml < inf max d( fqxr,, oxn) < inf maxd(fx,x) + c 

where the log is in base |vr^^|,fc and c is the maximal distance from any point 
in BT{G, i) to the nearest point in the orbit G{i) -Xq. Note that this constant 
c is independent of the choice of i. Since BT{SLd, i) is a CAT{0) metric 
space and BT{G,i) a closed convex subset, for every x G BT{SLd,i), one 
can define the projection p{x) of x on BT{G, £) to be the (unique) point that 
realizes the distance from x to BT{G,i). Then d{fx,x) > d{fp{x),p{x)) for 
any x G BT{SLd, i). Therefore 

(6) inf maxd(fx,x)= inf ma.xd(fx,x) 

x£Br{G,e) f&F x£BT(SLi,e) f&F 
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Combining ([5]) with ([6]) and Lemma [4.81 we get 



ini \og\\gFg ^\\ < Vd ■ inf log 1 1 5(^51 ^11, +c 



Hence 



inf_ \\gFg-\<i\7Ti%r M JgFg-'Wf + e 



But i can be taken arbitrarily large, so that |vr^ can be taken arbitrarily 
close to 1, and since c was independent of i and e was arbitrary, we get 

inf \\gFg-'\\^< inf \\gFg-'\\f = E,{F)^' 

This gives the first line of Lemma HTTDl The second line is obtained in exactly 
the same way; the only thing to check being that BT{Ad{G),k) is indeed 
embedded isometrically as a closed convex subset of BT{SL{q), k) via the 
A(i(G(/c))-equivariant map induced by the inclusion Ad{G{k)) < SL{Q){k) 
with base points Ad{Ko) < K^, where Kq is the stabilizer of the norm ||-||^ 
on g (g) in SL{Q){k) defined above. □ 

4.3. Reduction to the adjoint representation. Our goal in this para- 
graph is to prove the following: 



Proposition 4.11. In Theorem 13. ![ we may assume that F is a finite subset 
of G(Q), where G is a Zariski-connected absolutely simple algebraic group 
of adjoint type defined over Q, viewed via the adjoint representation as an 
algebraic subgroup of SL{g), where q is the Lie algebra of G. 

According to the above Paragraph 14.11 we may assume that the Zariski 
closure G of (F) in SLd{Q) is a connected semisimple algebraic group G 

acting irreducibly on Q . Let q be the Lie algebra of G, viewed as a subalgebra 
of sld- It is defined over Q, hence over some number field K. Choosing a 
larger K if needed we may also assume that G is i^'-split. For each place 
V in Vk, we consider a norm ||-||^ on g ® given as a standard norm 
corresponding to some choice of a basis. It gives rise to an operator norm on 
GL{q). We can thus define E^'^{F) as in the last parag raph by E^'^{F) = 
i^ig^GL{9(S)Q^) \\9^^i^)9~^\\vJ e'^'^(F) the corresponding weighted sum 
over the set of all places. Note that E^'^[F) is independent of the choice of 
the norm ||-||^. We have the following key proposition: 

Proposition 4.12. For any finite set F G G{K^), we have 



(7) E^{F) < E^\F)V^^^ 

Ef{F) < E^iFY"^ 
As an immediate corollary, we get: 
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Corollary 4.13. For any F G 

e(F) < d ■ e^'^iF) < rf^/^ . e(ir) 

Proof of Proposition \4-l^ This is an application of the results of Para- 
graph 14.21 Since the quantities involved do not depend on the choice of the 
norm ||-||^ used to define them, we may as well take the norm ||-||^ = ||-||;^ 
defined at the beginning of Paragraph I4.2[ We have by the second part of 
Lemma 14. 10^ 



E,{F)< inl \\gFg-\< mi_ \\Ad{gFg-^)\l < Ef{F)^^ 

Then by Lemma 14.91 and the first part of Lemma 14.101 

Ef{F)< inl \\Ad{gFg-^)\l< M_ WgFg'X < Eo{FY^' 

96G(QJ 9eG(Q„) 

We are done. 



Proof of Proposition 4-ii' According to Proposition 14. 121 we may assume 



that G = Ad{G) is acting via the adjoint representation on its Lie algebra g. 
It remains to verify that we can reduce to a simple factor of G. Recall that 
G is the direct product of its simple factors. As the representation space g 
splits into the G-invariant subspaces corresponding to the simple ideals (gj)j 
of g, and as h^'^{F) > h^'^^^^ (F) for each i, it is enough to prove the theorem 
for one of the simple factors. 



4.4. Reduction to a 2-element set. Let us now explain why we may 
assume that F has 2 elements. First recall that if G is a connected absolutely 
almost simple algebraic group over Q, a group element a G G(Q) is said to 
be regular if keT{Ad{a) — 1) has the minimal possible dimension (namely 
equal to the absolute rank of G). For Ai G N, we will say that a G G(Q) is 
Ai-regular if keT{Ad{a) —u) has minimal possible dimension for every root of 
unity u of order at most Ai (namely dimension if a; 7^ 1 and the absolute 
rank if uj = 1). It is clear that the subset of Ai-regular elements of G is a 
non-empty Zariski open subset of G consisting of semisimple elements. 

Further note that for dimension reasons, if T is a maximal torus of G and 
Z is a proper Zariski closed subset of G invariant under conjugation by T, 
then the Zariski-closure Z of {{gag~^ , gbg~^) G with g & G, a & T and 
b & Z, 01 a ^ Z and 6 G T} is a proper algebraic subset of G x G. 

Since the minimal height e{F) enjoys property (6) from Proposition I2.13[ 
the reduction to a two-element set will obviously follow from the following 
more general statement, which will be needed in the final argument in the 
proof of Theorem 13. 1[ 
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Proposition 4.14. Let G be a connected semisimple algebraic subgroup of 
GLd{Q) with maximal torus T. Let Z he a. proper Zariski closed subset of G 
invariant under conjugation by T. Then there is an integer c = c(G, Z) > 
such that if F is a finite subset of G(Q) generating a Zariski-dense subgroup 
in G, then (F U {1})'^*^'^) contains two elements a and b which are regular 

semisimple, generate a Zariski dense subgroup of G, and satisfy (a, b) ^ Z. 
For any given integer Ai G N, by allowing c to depend also on Ai, i.e. 
c = c(G, Z,Ai) > 0, we may further assume that a and b are Ai-regular. 

The key ingredient in this proposition is the Eskin-Mozes-Oh escape lemma, 
Lemma 14.161 below, which is a consequence of a generalized version of Be- 
zout's theorem about the intersection of finitely many algebraic subvarieties 
(see Zannier's appendix in |23j): 

Theorem 4.15 (Generalized Bezout theorem). Let K be a field, and let 
Yi, . . . ,Yp be pure dimensional algebraic subvarieties of . Denote by Wi, . . . , Wq 
the irreducible components o/ Yi fl . . . fl 1^. Then 

q p 

Y,degm<l[deg{Y,). 

i=i j=i 

For an algebraic variety X we will denote by m{X) the sum of the degree 
and the dimension of each of its irreducible components. The following is 
borrowed from [13], Lemma 3.2. 

Lemma 4.16. (Eskin-Mozes-Oh escape lemma [I3]j Given an integer m > 1 
there is N = N{m) such that for any field K , any integer d > 1, any K- 
algebraic subvariety X in GLd{K) with m{X) < m and any subset F C 
GL(i{K) which contains the identity and generates a subgroup which is not 
contained in X{K), we have F^ ^ X{K). 

In order to apply this lemma to prove Proposition 14.141 we need: 

Proposition 4.17. Let G be a connected semisimple algebraic group over 
C. There is a proper algebraic subvariety X of G x G such that any pair 
(x, y) ^ X is made of regular semisimple elements which generate a Zariski- 
dense subgroup of G. 

Proof. Recall the well-known: 

Lemma 4.18. The set U of regular semisimple elements of G is a non-empty 
Zariski-open subset of G. 

Proof. The set U coincides with the set oi g E G such that keT{Ad{g) — 1) is 
of minimal dimension. This is clearly a Zariski-open condition. □ 



24 



EMMANUEL BREUILLARD 



We will make use of Jordan's theorem on finite subgroups of GLd^C) 
(see pn]). Recall that according to this theorem, there is a constant C = 
C{d) G N, such that if F is a finite subgroup of GL^i^'C), then V contains 
a abelian subgroup A with [F : A] < C{d). As the kernel of the adjoint 
representation coincides with the center of G, it follows that the same bound 
apply for all finite subgroups of G(C) as long as dim(G) < d. Let V{G) be 
the proper Zariski-closed subset of G x G consisting of all couples (x, y) such 
that [x^\y^^-] = 1. By Jordan's theorem, if {x,y) ^ V, then the subgroup 
generated by x and y infinite. 

Let (Gj)i<j<fc be the C-simple factors of G, together with their factor 
maps vTj : G ^ Gj. For convenience, let us denote Gq = G. Let Xi, for 
< i < k, he the subset of G x G consisting of couples (x, y) such that the 
C-subalgebra of Endi^Qi) generated by Ad{ni{x)) and Ad{7:i{y)) is of strictly 
smaller dimension than the subalgebra generated by the full of Ad{Qi), where 
Qi is the Lie algebra of Gj. This is a Zariski-closed subset of G x G. According 
to [5] VIII. 2 ex.8, each Qi is generated by two elements. If follows that is 
a proper closed subvariety. Also let Vi be the set of couples {x,y) G G x G 
such that {'Ki{x),Tii{y)) G l^(Gj), where ViQi) is the proper closed subset 
defined above. 

Finally, let X be the proper closed subvariety X = W U [J-Xi U IJj ^■ 
Let us verify that X satisfies the conclusion of the proposition. Suppose 
(x, y) ^ X. Then (x, y) & U and x,y are regular semisimple. Let EI be the 
Zariski closure of the group generated by x and y. Let f)i be the Lie algebra of 
7rj(EI), which is a Lie subalgebra of Qi. As P)j is invariant under Ad{TTi{x)) and 
Ad{TTi{y)), it must be invariant Ad{Gi), by the assumption that {x,y) ^ Xj. 
Therefore f}j is an ideal of g^. As Qi is a simple Lie algebra, either f}j = {0} 
or i)i = Qi- In the former case, this means that 7rj(EI) is finite. However, by 
assumption (7rj(x), 7rj(?/)) ^ V{Gi), this means that the group generated by 
7rj(x) and vrj(?/) is infinite. So 7rj(]HI) is not finite, P)j = Qi and 7rj(EI) = G,. 

On the other hand, since {x,y) ^ Xq, the same argument shows that the 
Lie algebra of EI itself is an ideal in q. Hence EI° is a normal subgroup of G, 
hence is the product of the simple factors of G contained in it. The fact that 
7rj(IHI) = Gj for each i forces EI = G. □ 



Proof of Proposition \4-14\' this is immediate by the combination of Propo- 



sition 14.171 and Lemma 14.161 



5. Local estimates on Chevalley groups 

5.1. Notation. Recall our notation. The group G is an absolutely simple 
algebraic group of adjoint type defined over Q, viewed via the adjoint repre- 
sentation as an algebraic subgroup of GL{q), where q is the Lie algebra of G. 
We let L be a number field over which G sphts. The set F = {a, b} consists 
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of two semisimple regular elements of G(Q) which generate a Zariski-dense 
subgroup of G. 

Let T be the unique maximal torus of G containing a. Let $ = $(G,T) 
be the set of roots of G with respect to T. Let r be the absolute rank of G. 
Let us also choose a Borel subgroup B of G containing T, thus defining the 
set of positive roots and a base 11 for $. For a G let Qa be the root 
subspace corresponding to a and t = 0o be the Lie algebra of T, so that we 
have the direct sum decomposition 

(8) = t©00« 

Let (ai, ...,ar) be an enumeration of the base associated to the choice of 
B. The chosen enumeration of the elements of the base induces a total order 
on the set of roots, namely two roots a = ^ Uiai and P = J2 satisfy 
a > (3 iS (rii, n^) > {mi, ...,mr) for the canonical lexicographical order 
on r-tuples. We may label the roots in decreasing order, so that > ... > 
q;(|<I>+|) > > a;(|<l>+| + r + 1) > ... > a(|<l>| + r) is the full list of all roots. 
Note that d = dimg = |$|+r and that a;(|$+|+r + i) = -a(|$+| + l-i) for 
l<i< |$+|. Also set a(0) = and a{i) = Hi e Ir = [|$+| + 1, |$+| +r]. 
Also for any root a, let ia be the index such that a{ia) = a. 

For every a G U {0}, let Uq, be the subspace of q generated by the g^'s 
for all roots P > a. 

Lemma 5.1. For each a G Uq, is an ideal in b = i © ©Q,e$+ Qa- More- 
over the sequence of u^s for a G is a decreasing (with a) sequence 
of non-trivial ideals in b starting with Uq = 0a, each one being of 

CO dimension 1 inside the previous one. 

Proof. We have = 0^>„ Q/s- Moreover [g^, g^] < 0^+^ and 7 /3 > a for 
any 7 G $^ U {0}, and so clearly [b,Ua] < u^. The second assertion follows 
from the fact that each Qa, ol G $, has dimension 1. □ 

We also denote by the unipotent algebraic subgroup of G whose Lie 
algebra is u^, and Uq the maximal unipotent subgroup, whose Lie algebra 
is Uq. Also for each a G $, we denote by Cq, : Ga ^ G the morphism of 
algebraic groups corresponding to G 0a, i.e. ea(t) = exp(tXa). Recall 
that Ua = Ylpya^l^i'^a.), SO any element in Ua can be written as a product 
of e/3(t/3)'s for P > a. 

Recall that since is a simple Lie algebra, it has a Chevalley basis (canon- 
ical up to automorphisms of 0) {Ha, a G 11} U {Xa,a G $} with Ha G t 
and Xa G 0q,. Let {uJa)a£U be the basis of t which is dual to LI. Equivalently 
P{uja) = 5a(3- Then {uja,a G n} U {Xa,Oi G $} is also a basis of and 
defines a Z-structure 0^ on q with [0z,0z] C 0z (see [26]). Hence for any 
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field k, we can define gk = Qz ®z k. If is a number field and v a place of 
K with corresponding embedding a,; : K ^ where is the associated 
completion of K, then we will use the notation to mean QKv- 

Since the definition of e{F) does not depend on the choice of the basis of g 
used to define the standard norm appearing in the quantities E^^F), we may 
as well fix the basis of g to be the basis {ua, a G 11} U {Xa, a G $}, which 
we denote (Fi, ...,Yd) with Yi = X^(i) G ga{i) if i i = [|$+| + 1, |$+| + r] 
and Yi G {Ua, a G 11} if i G Ir- 

Let B{X, Y) be the Killing form on g. We have B{Yi, Yj) G Z for all i, j. Let 
T : — > g be the linear defined by Y^^ = —Y^ for i E Ir and and = —X_a 
for each a G $. Then r is an automorphism of g which perserves g^. We set 

0(x,F) = -i?(x^r). 

We now describe how to choose the norm ||-||^ on g^. First consider the 
case when v is Archimedean, i.e. = C. We set (X, y)^ = y), and 
thus get a positive definite scalar product on g„ and a norm ||-||^ on g^. Let 
Ki, = {(^ G G(C),(y''^ = g}, where we denoted again by r the automorphism 
of G(C) induced by the Chevalley involution r. Then is a maximal com- 
pact subgroup of G(C) and this group coincides with the stabilizer of (■, ■)^ 
in G(C), which in turn coincides with {g G G(C), = 1} where the 

norm is the operator norm associated to (■, ■)^- Note that (Yi,...,yrf) how- 
ever is not orthogonal with respect to (■, but the decomposition ([HD is 
orthogonal. Finally observe that according to the Iwasawa decomposition we 
may write G(C) = K^[/o(C)T(C). 

Suppose now that v is non Archimedean. We let ||-||^ be the norm induced 
on g^ by the basis (Yi, ...,Yd\\.e. WY^Vi^iWv = maxi<i<d \yi\^. Then we set 
K.y to be the stabihzer in G(Q^) of go^ = gi ®z O^, where is the ring of 
integers in Q^. In this situation, the Iwasawa decomposition (see [15]) reads 
= Ki,f/o(Qt,)T(Q„). Recall (see [26j Paragraph 1, Lemma 6) that for 



ad(Xa)" 



< 1. 



V 



any n G N and any a G $, fixes gz- Hence 

Let Cy = supQ,g$ ^^"ilx^'ii"*^^'' Archimedean and set = if w is non 

Archimedean. Then, for any place v and a; G Q^,, the following holds 



(9) \\Ad{e^ix) 



ad{xXay ad{xX, ^'^ 



1 + ad{xX^) + ' ' + ... + 



2\ d\ 
(10) < e"^ ■max{l,\\xXjJ'^ 

for every a G $, where d = dimg. 
Finally we observe that we have: 

Lemma 5.2. For each root a G $, the norm \a\y = supyg^^^jQi ^"i^^i-*^" satis- 
fies laL = 1 whenever v is non Archimedean. 
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To see this first note that it is obvious if a G 11 since a^Uis) = 5a(3- As 
every a G $ is a hnear combination with integer coefficients of elements 
from n, we must have < 1. To show this opposite inequahty, observe 
that gcd(a(to'/3), /5 G 11) = 1. Indeed suppose there were a prime number p 
such that p divides gcd(a(co'/3), /? G 11). Then a = pao with ao = J2l=i^i'^i 
for some rii & Z and 11 = {ai, ...,ar}. But since <I> is reduced, a belongs to 
some base of the root system say a = a[,...,a'^ ([5j VI. 1.5). Since each ai 
is a linear combination with integer coefficients of some a'^ 's, we get that 
ao € ^ct; a contradiction. 

5.2. Some local estimates. We first work locally at each place v. The aim 
of this subsection is to record two estimates, namely Propositions (15. 5p and 
(1531) below. 

Let now (ej)i<j<d be an orthonormal basis for Qc such that for each 1 < 
i < d, Ci E fla(i). Note that if 6 G Ad{B{C)), then the matrix of b is upper- 
triangular in the basis (ej)j. 

Lemma 5.3. Let \^ be a complex vector space of dimension n endowed with 
a hermitian scalar product (■, ■) . Let (ej)i<j<„ be an orthonormal basis of V 
and assume that b G SL{V) has an upper triangular matrix in this basis. 
Then 

J2\{be.,e,)f<n.{\\bf-1) 

i<j 

Proof. Let Ai > ... > A„ > be the eigenvalues of b*b. According to Cartan's 
KAK decomposition, we have = Ai. We have 

tr(6*6) = ^Ai<r2-Ai = n-||6f 

On the other hand, 

tr{b*b) = J2\{be,,e,)f = J2\{be^,e,)\' + \^^^\" 

i,j i<j l<i<n 

where fj,i, are the eigenvalues of b. But ^ X]i<j<n l/^il^ — (11 If^iD" = 1 

since det(6) = 1. Hence 

n-\\bf > tr{b*b) > 5^|(6ei,e,-)|' + n 

i<j 

□ 

Lemma 5.4. Let v be any place. Let a G a G T{Q^) regular, Va G 
UaiQv) and Ua = ea{x) for some x G Q„ and let b = Ad{naaVan~^). Then if 
V is Archimedean 



'd- 

i — a a „ a 
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while if V is non Archimedean 



(12) \\xXX < J 



where \a\y is the norm of a viewed as hnear form on t„. 

Proof. First observe that if m G f/a and F G ty, then Ad{m)Y G F+Uq, while 
if m = ea{x) for some x, then Ad{m)Y = Y + x[Xa,Y] = Y — a(Y)xXa. 
Let F G tt, be arbitrary. We have n^af^n"^ = aa~^naan~^naVan~^ = 
a ■ ea{{(y{a^^) — l)x) ■ n" where n" G Ua- We then compute: 

(13) hY eY + x{l- a{a))a{Y)X^ + \x^ 

Suppose first that v is Archimedean 

{hY,X^)^ = x{l-a{a))a{Y) \\XX 

On the other hand Y = ^ yiCi for some yi G Q„ all zero except if i G = 
[|$+| + 1, |$+| + r]. Using Cauchy-Schwarz, we get: 



K6F,X,)J<||Xj|J|r|| /5^|(6e„e,J, 



But h is upper-triangular in the basis (ej)j because n^afan"^ belongs to the 
Borel subgroup i?(Q^). We are in a position to apply Lemma 15. 3[ which 
yields: 



1(1 - a{a))a{Y)l ■ \\xXX " ll^alL < " ^1 " \/ d ■ {Ml ~ ^) 



As this is true for all F G t, we indeed obtain f[TT|) . 

Now assume v is non Archimedean, then ffT3l) shows that 



||x(l-a(a))a(F)X,L<||6t 

which is what we wanted. □ 

Proposition 5.5. There are explicitely computable positive constants (Cj)i<j<3 
depending only on c? = dimg and p = \^~^\ such that for any a G T(Q^) reg- 
ular and u G Uq{Q^), we have 

(14) \\Adiu)\l<Cs-\\Adiuau-')f^' ■ (nmax{l,L,}' 

vi=l 

where Li = (|1 — a(i)(a)|„ ■ |a(2)|t,)~"'^. Moreover if v is non Archimedean, 
then ([HD holds with C3 = 1. 
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Proof. Recall that we may write u = ea(j,){xp) ■ ... ■ eQ,(i)(xi), where p = \^~^\ 
and Xi G Q„ for each i. We want to apply Lemma [5^ recursively starting with 
a = a{p) and going up to a(l). For each a G $^ let Ua = ea(i^-i){xi^-i) ■ 
■■■ ■ ^a{i){xi) and Ua = ea{xa). For each i G [l,p] we have Ua{i+i)au~^-^-^^ = 



UaCiVan^^, where a = a{i) Va = a ^Uaau^^ G Ua. 



We set 6p+i = Ad{uau~^) and 6j = Ad{ua(i)au^l^.^) . Lemma EH gives for 
each i G [1, p], 

\\Xa{i)Xa{i)\\^ ^ fv ' Li ■ 

where = Vd if v is Archimedean, and = 1 otherwise. Since = 

Ad{na(i))biAd{n~^..^) , we have 

ll^ilL ^ ll^i+ilL ■ e^""" ■ max{l, ||xo(i)Xo(j) 
where we have used (jH])- Hence combining the last two lines: 

(15) \ht < f^r Ih^iC^' 

where /ij = e^''"/^'^max{l, Lj}^'^. 

On the other hand ||y4(i(u)||^ < nQe'i>+ ll^'^(^«(^a)) ||„ and using ([9]) again 
we obtain 



\\Mu)\l < 



e 



PCv 



Y[ max{l, ||xc,X„||^,} j 



< 6^'=-/,^^- n^ax{i,L,} ■ nii^^i 

\i=l / \i=2 

It remains to estimate the last term in the right hand side. Recursively from 
f|T5|) . we get 

p+i p p 

niif.ii.<ii''iiF"""""'-nn''r"'" 

i=2 i=2 k=i 

Hence we do indeed obtain a bound of the desired form. □ 

The above proposition is useful to bound ||A(i('u)||^ when ||A(i(-uaM~"'^)||^ 
may be large. We now need an estimate (only when v is Archimedean) when 
this norm is small. Let Li be defined as in the previous statement. 

Proposition 5.6. Suppose v is Archimedean. Then there are positive con- 
stants Di = Di{d,p) for i = 1,2,3 such that for any u G f/o(Q^) and 
a G T(Q^) regular with log ||74(i(MaM~^)||^ < 1, we have 

\og\\Ad{u)\i < Ds-L^' ■ {\og\\Adiuau-%f' 
where Ly = fl^^-^ max{l, Lj(a)^} and Di < 1. 
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Proof. In this proof, by a constant we mean a positive number that depends 
only on d and p. Observe that there exists ei > such that ^/ x"^ ~ 1 < 
2y/\og X as soon as x > 1 and logx < ^i. We keep the notations of the proof 
of the previous proposition. Applying Lemma 15.41 we thus obtain that as 
soon as < ei 

\\Xa{i)Xa{i)\\^ < 2V^ ■ Li ■ a/ ii+l 

where we set ii = log for each i G [l,p], and i = ip+i = log || A(i('uaM~^)||^ 
We may choose a smaller ei so that 

\\Ad{eo.{x))\l <l + 2c,\\xXj^ 



for each a G $^ as soon as < as we see from (|9]). Hence if a/4+i < 



£1 



then 



2 



or 



\\bi\\^ < \\h+i\\^- (l + 4v^ ■ Li ■ 

£i < + sVd ■ Li ■ 
< C-L-^/I~^i 

for some constant C. Applying this recursively, we see that, as soon as L is 

2P+1 2^+^- 

bigger than some constant, if £ < |^ftt then, for each i G < I^ftt 

and 

i,<C'-L^- 

for each i G and some constant C On the other hand ||y4(i(u)||^ < 

n,e#+ \\Ad{eM)\l < n.ec+ e^^ll-'^^-ll^ and 



p 



l0g\\Ad{u)l < C,■J2hc.i^)X^i^)\l<C"■L■ 

i=l y 2<j<p+l 



< C"'-L'^-i^ 



On the other hand the cruder bound obtained in Proposition 15.51 shows that 
without a condition on i, 

log \\Ad{u)\i <\ogCs + C,-i + C2- logL 

hence 

\og\\Adiu)\i<Co-L 

for some constant Cq if i < 1 and L larger than some constant. Take 

Di = D2>1 + and D3 > max{^,C""}. Then if i > we 

have ■ L^'-^ ■ fap+i > D3 ■ L ■ si > Cq ■ L. Therefore as soon as £ < 1 and L 
larger than some constant say C4, we have 

\og\\Adiu)l<D,-L^^-i''^ 
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Hence up to changing into -D3C4 ^ if necessary, we obtain the desired 
result. □ 

6. Global bounds on arithmetic heights 

Recall our notations. G was a Chevalley group of adjoint type and T a 
maximal torus. We had set the basis (Yi, Y^) as obtained from a Chevalley 
basis of = Lie{G), with = Xa{i) ii i ^ Ir and Y^ G {cUq, a G 11} if i G J^. 
Also Qi denotes the integer lattice generated by the basis (Fi, Yd). Recall 
further that for X, F G we had set 0(X, Y) = —B{X'^, Y) where B is the 
Killing form and r the Chevalley involution. Note that (IE]) is an orthogonal 
decomposition for the bilinear form 0. 

We will consider the elements A = Ad{a) and B = Ad{b) from F = 
{a,b} C G(Q) with a G T as matrices in the basis {Yi, ...,Yd). Then A is 
diagonal and B = {hij)ij G S'L^(Q). Consider the regular function on G 
given by f{g) = gad in this basis. Observe the following: 

— for every t E T, we have f{tgt~^) = f{g). 

— for every t E T, f{t) = a{d)(t), hence / is not constant. 

— <P{Ad{g)Yd,Yd) = f{g)<j){Yd,Yd), 

— for every place v we have \f{g)\v < 
The goal of this section is to prove: 

Proposition 6.1. For every n G N and any a > there is 77 > and Ai > 

such that if F = {a, b} is a subset of G(Q) with a G T(Q) such that e{F) < rj 
and deg(aj(a)) > Ai for each positive root a^, then we have for every i eN, 
1 < i < n 

Hfm < a 
where / is the function defined above. 

The proof of this proposition makes use of the local estimates obtained in 
the previous section as well as Bilu's equidistribution theorem (see below). 
The proof will occupy the next two subsections. First we collect the local 
estimates and see what bounds they give us. Then we use Bilu's theorem to 
show that the remainder terms give only a small contribution to the height. 

6.1. Preliminary upper bounds. Recall that the (Cj)i<j<3's and (Dj)i<j<3's 
are the constants obtained in Propositions 15.51 and 15. 6[ For A> 1 and x G Q 

we set 

(16) hi{x) := J2 n^-^og-^\x\v 

where the sum is limited to those v G V^o such that > A. In this 
paragraph, we prove the following. 
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Proposition 6.2. There are positive constants Aq, C4, and such that if 
e > and A > Aq are arbitrary, then for any j G N and any a,b ^ G{K) 
two regular semisimple i^-rational elements for some number field K with 
a e T{K), 
(17) 

^ 1<'<P 
where 5^ = 1 — ai(a) for each positive root aj. 

We set as before F = {a, b}. For each place v let > \og{E:^'^{F)) be some 
real number. According to Lemma |4.10[ there exists G G(Q^) such that 
\\Ad{g,Fg-^)\l < e'^. Since G(QJ = K,f/o(QjT(QJ, and stabilizes 
the norm, we may assume that g^ G ?7o(Q^)T(Q„), i.e. g^ = Uy ■ t^. Since t 
commutes with a we get 

\\Ad{u,b'^u^')\l < e- 

where 6*" = tybt~^. 

According to Proposition (15. 5p we have 

< e^" ■ Cg^ • \\Ad{u^au~^)\\'l^' ■ ( fj max{l, Li(a) J 

(p \ dC'2 

f]max{l,L,(a)J j . e^^^^+^^i) 

with C3 = 1 if f is non Archimedean. Let = n?=i maxjl, Lj(a)^}. We get 

(19) log 1 1^6/(6*") <c/logC3 + c/C2-logi:^ + (l + c/Ci)-s^ 

Now assume v is Archimedean. According to (15.61) we have constants Dj > 
with Di < 1 such that if < 1 then 

(20) log||M6*")||^ < s, + d\og\\Ad{u,)\i<s, + dDsL^'-s^' 

where D'^ = dD^ + 1. Since \fiV)\v < ||Arf(6*")||^ for each j G [l,n] and v, 
we have obtained: 
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In order to prove Proposition [621 "we will decompose this sum into four parts. 
Let K = miuj |ai|oo- We split the set of places v into four parts: v G \4o, 
Sy < e and > A/k (this gives -ff<), v G Vqo, < e and < A/k (this 
gives i^<), V G K30 and s^, > e (this gives iJ>) and finally v E Vj (this gives 
H,). So" 

Making use of the bound (fT9l) for , and iJ/ and the bound (l20l) for if< 
respectively, we obtain the following estimates as soon as A is large enough 
(log A > log := 1 + dCi + dlogC^ + log we also set C4 = AdC2) ■ 



1 1 
Hf<{l + dCi) _ |]] ■ + (^^2)|^7^ X] ■ logL^ 



< 41ogA 1 ^ , I ^4 1 ^ 



e \K:Q] " " 4 \K : ^, 

Sv>£ V&VoC, Sy>£,Ly> A/k 



f eVoo,Si><e,ii><^/K 

for = 2^^, since n^, < 2 for t> G Voo- 

Note that e(F) = j^E^g y riy ■ Sv, so the above bounds give : 
(21) 

< 4!2|ile(F)+^-J^ ( „, . log L„ + „„ . log l] +D,A-'s-' 



On the other hand logL^, < '^i<i<^Aog^ Li{a)^ where Li{a)y = {6^ 



and Si = 1 — ai{a). 
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Clearly if Li{a)^ > A/k > k^'^ then \5^\ > A and Li{a)^ < \5^^\l ■ We 
get: 

(22) ^ n^-logL^ < ^ ^ ■log' Li{a)^ 

^ 2 - 5^ n,-log+|5ri|„ 

l<i<pv(iVoo,\&i\v<A-^ 

Now note that for f G V/ we have = 1 according to Lemma [5 .21 The 
product formula applied to 5i gives: 

(23) ■ log+^.(a). = 5^ ■ log+ l^r'l. = : Q] ■ hf{5T^) 
veVf veVf 

Hence combining fl?Il) with fl22]) . ([23]) we obtain f[T7|) and this ends the proof 
of Proposition I6.2[ 

6.2. Bilu's equidistribution theorem. We are now going to apply Bilu's 
equidistribution theorem to show that the last term in estimate f|T7|) become 
very small when both A is large and e{F) is small. 

Theorem 6.3. (Bilu's Equidistribution of Small Points ^) Suppose (A„)„>i 
is a sequence of algebraic numbers (i.e. in Q) such that h{Xn) — >■ and 
deg(A„) +00 as n ^ +oo. Let 0{Xn) be the Galois orbit of A^. Then we 
have the following weak-* convergence of probability measures on C, 

where d6 is the normalized Lebesgue measure on the unit circle {z G C, 
\z\ = l}. 

Let us first draw two consequences of this equidistribution statement: 

Lemma 6.4. For every a > there is Ai > 0, r^^^ > and > with the 
following property. If A G Q is such that h{X) < rji and deg(A) > Ai then 

(25) ^-"(t3a^-" 
where ht^ was defined in (fT6l) . 
Proof. We have 

hoo{-\) < hi-^) = h{l - A) < hf{\) + /i^(i - A) < h{\) + /ioo(l - A) 
i — A i — A 
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Hence 



and 
(26) 



deg(A) 



x\ 



/ioo(Y3^)-^oo(l-A)</l(A) 



A' 



1 1— x 



deg(A) 



|l-x|<ei 



|l-a;|>ei 



Consider the function fei{z) = l|2_i|>£^ log |1 — z\. It is locally bounded on 
C. By Theorem I6.3[ for every ei > 0, there must exists rj^ > and Ai > 
such that, if h{X) < t]^, and d = deg(A) > Ai, then 



deg(A) S 



< 



a 



2m0 



On the other hand we verify that log 1 1 — e 
choose El > small enough so that /;^(e2-^)rf^^ 
inequalities with fl26l) and choosing r/i < f , we get 



(i^ = 0. Hence we can 
< ^. Combining these 

□ 

Lemma 6.5. For every a > there exists ?7 > and Ai > such that for 
any A G Q, if h{X) < rj and d = deg(A) > Ai, then 



— ^— - Y] ■ log|l - A| 
deg(A) ^ 



< a 



Proof. The previous lemma shows that the convergence not only holds 
for compactly supported functions on C, but also for functions with logarith- 
mic singularities at 1. In particular it holds for the function f{z) = log |1 — 
which is exactly what we need, since we check easily that f{e^^'^)de = 
0. □ 

As a consequence we obtain: 

Lemma 6.6. For every a > there exists 1]^ > and Ai > such that for 
any A G Q, if h{X) < r/g and d = deg(A) > Ai, then 

^4 - A' 



< 2a 



Proof. We apply the product formula to 6 

h(S) = h{6^^), hence 



1 — A, which takes the form 
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But hf{5) = hf{l-\) < hf{\) < rio and h^{5) - h^{5 ^) = -^^T.v^Vo.'^v 
log \6\y, which is bounded by a according to Lemma [631 We are done. □ 

The outcome of all this is that each of the terms hj{5^^) + h"^{5^^) in 
f|T7|) becomes small as soon as e{F) (hence h{ai{a))) becomes small and A 
becomes large. 

6.3. Proof of Proposition 16.11 Let n G N and a > be arbitrary. Let 
j G [1,"".] an integer and F = {a,b} C G(Q) with a G T(Q). Then for any 
e > and A > large enough we obtained the upper bound ffT7|) above. On 
the other hand we had h{ai{a)) < d?^"^ ■ e{F) for each positive root and 
6i = 1 — ai{a). Let ei, Ai and r/g be the quantities obtained in the previous 
paragraph in Lemmas 16.41 and 16.61 Choose A so that A~^ < ei and A > Aq 
and consider flTTI) . Assume that for each i G {1, ...,p} deg(Q;j(a)) > Ai. Then 
Lemmas 16.41 and 16.61 will hold with A = ai{a) as soon as e{F) < rig/d^^'^. 
Hence for each i = 1, ...,p 

\hf{6i') + hi{6i')\<2a 

and 

< i^e({a, b}) + D^A^^e-^ + 2p{UC,)a 

Now choose e > so that 2D/iA^'^e^^ < a. Then choose > so that 
^]£&Afi < q; and rj < riQ/d?/"^. From f|T71) . we then obtain that if e{F) < rj and 

-M/(^))<(2 + p(4rfC2))a 
J 

Since a was arbitrary we obtain the desired bound. 

7. Proof of the statements of Section 3 

7.1. Proof of Theorem 13. IL The proof Theorem 13. II will rely Zhang's theo- 
rem on small points of algebraic tori. Let Gm be the multiplicative group and 
n G N. On the Q-points of the torus G!J^ we define a notion of height in the 
following natural way. If x = (xi, ...,Xn) G then h{-x) := h{xi)+...+h{xn) 
where h{xi) is the standard height we have been using so far. 

Theorem 7.1. (Zhang [32]) Let be a proper closed algebraic subvariety 
of defined over Q. Then there is e > such that the Zariski closure 
of the set {x G V, h{x.) < e} consists of a finite union of torsion coset tori, 
i.e. subsets of the forms CH, where ^ = (Ci, Cn) ^ torsion point and H 
is a subtorus of G". 
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We will need the following lemma, where G is a semisimple algebraic group 
over an algebraically closed field, T a maximal torus together with a choice 
of simple roots 11, and / is the regular function defined at the beginning of 
the last section: 

Lemma 7.2. For every /c G N, the regular functions fi, fk defined on G 
by fi{g) = f{g^) are multiplicatively independent. Namely, if for each i, rii 
and mi are non-negative integers and the /j's satisfy an equation of the form 
/l^i . ... . = /{"!..... f'^'^ then Hi = rrii for each i. 

Proof. To prove this lemma it is enough to show that for each i one can 
find a group element g E G such that fi{g) = while all other fjigYs are 
non zero. Let H be the copy of PGL2 corresponding to the roots a = a{d) 
and —a = a(l) with Lie algebra f) generated by X^, X_a and Ha. Clearly 
it is enough to prove the lemma for the restriction of / to H. Therefore 
without loss of generality we may assume that G = PGL2, hence f{g) = a? 
a h\ . . . _ /AO 



li g = \^ ^ c/J^ -PGL2. Let for instance D\ ~ q J ^ PGL2 and 

P = (y \ 2 ) • Set = PDxP^\ Then compute f{gx) = 2A - A"^ and 

fi{gx) = fig\')- Hence fi{g\) = if and only if 2A^* = 1. These conditions 
are mutually exclusive for distinct values of i. So we are done. □ 

We can now conclude the proof of Theorem 13.11 According to the re- 
ductions made in Section H] we may assume that F C G(Q) where G is a 
connected absolutely almost simple algebraic group G of adjoint type (viewed 
as embedded in GL{g) via the adjoint representation), and that the group 
(F) is Zariski dense in G. Let T be a maximal torus in G and $ be the corre- 
sponding set of roots with set of simple roots 11 and let a{d) be the heighest 
root. The function / G Q[G] was defined at the beginning of Section [6] 
by f{g) = gdd where {gij}i<i,j<d is the matrix of Ad{g) in the Chevalley 
basis (Yi,...,Frf). Let fi{g) = f{g^) and let f2 be the Zariski open subset 
of G defined by {g, fi{g) 7^ for each i < d + 1}. Let f be the regu- 
lar map i{g) := {fi{g), fd+i{g)) : ^2 G"}^^. Since d = dimG, Imf is 
not Zariski dense in G^^. Let V be its Zariski closure. According to the 
above theorem of Zhang, there is /i > such that the Zariski closure of 
{x = (xi, ...,X(i+i) G V such that h{x.) < /i} is a finite union of torsion coset 
tori. On the other hand. Lemma 17.21 and the Zariski connectedness of G 
shows that V cannot be equal to a finite union of torsion coset tori. Hence 
is a proper Zariski closed subset of V. Let = n'^Uf^^jV^}. Then is 
a proper Zariski-closed subset of G. Note that since / is invariant under con- 
jugation by T, also is invariant under conjugation by T. Let the Zariski 
closure of the set {{gag^^, gbg^^) G G^ with g E G, a E T and b E Z, or 
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a & Z and 6 G T} in G x G. Take n = d+1 and a = fi/n in Proposition 16 -H 
which gives us an > and an r/ > 0. According to Proposition 14. 141 there 
is a number c = c(G, Z^, Ai) > such that F'^ contains two elements a and b 
which are Ai-regular semisimple elements, generate a Zariski-dense subgroup 
of G and satisfy (a, &) ^ Z^. Now let e = rj/c and assume that e(F) < e. 
Then e({a, b}) < t]. For some g G G(Q), gag^^ G T, and since is invariant 
under conjugation by elements from G(Q), we have e{{gag~^, gbg^^}) < r]. 
We can now apply Proposition 16. II to see that we must have h{i{gbg^^)) < fi, 
therefore gbg~^ G Z^ and hence {gag~^, gbg^^) G Z^. which gives the desired 
contradiction. Hence e{F) > e and we are done. 

7.2. Proof of Proposition 13.31 Using the main Theorem 13.11 we see by 

Proposition 17. 4l below that it is enough to prove a weaker form of Proposition 
13.31 were we ask for the same estimate together with an additive constant C, 
i.e. h{gFg~^) < C ■ h{F) + C. The proof of this weaker form is independent 
of the main theorem. It requires however the use of the easier of the two 
local estimates proved in Section [5l i.e. Proposition 15.51 

Proposition 7.3. Let G = G'L.„(C) and B a Borel subgroup of G. For every 
integers k,N > 2, let V be the set of /c-tuples (ai, ...,ak) G which leave 
invariant some finite subset of cardinality at most N in the flag variety G/B. 
Then V is a closed algebraic subvariety of G''. 

Proof. We write the proof for k = 2. Consider the map $ : x [G/ B)^ — >■ 
{G/BY^ which sends (a, 6, xi, x„) to ((axj)j, For every two 

permutations a and r of {1, A^} let A^j^r be set of 3A^-tuples ((cii)j, {xi)i) 
in {G/BY^ such that = x^i and 6, = x-ri for each i. It is a closed subva- 
riety of {G/Bf^. Let A be the union of all A^,^. Then V = 'Ki{^-^{A)), 
where tti is the projection on G^, is a closed subvariety of G^ since GjB is 
complete. □ 

Proposition 7.4. Let G = GLni^C). For every integer k, let V be the set 
of fc-tuples (ai,...,afc) G G^ which generate a virtually solvable subgroup. 
Then V is a closed algebraic subvariety of G^. 

Proof. Note that for every integer G N if a fc-tuple (ai, at) G G*^ leaves 
invariant a subset of size at most A^ on the flag variety G/B, then (oi, a^) 
generates a virtually solvable group. So by Proposition 17.31 it suffices to 
show that conversely there exists a fixed A^ = N{n) such that if (ai, ...,ak) 
generates a virtually solvable group, then (ai, a^) leaves invariant a subset 
of size at most A^ on the fiag variety G/B. To this end let G be the Zariski 
closure of the group generated by (ai,...,afc). Observe that, by induction 
on n, we may assume that G acts irreducibly on C". Since the connected 
component G° is solvable, Borel's fixed point theorem implies that it fixes a 
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point on G/B. Let U be the unipotent radical of If U is non trivial it must 
fix pointwise a non trivial subspace of C". As G normalizes U, G also must 
fix that subspace, which contradicts the assumption of irreducibility. Hence 
U is trivial and G° is a torus. Therefore G is contained in the normalizer 
A^(G°) and iV(G°)/Z(G°) embeds in the Weyl group of G hence has size at 
most n\. We may thus assume that G centralizes G^. As we may again assume 
that G acts irreducibly, this forces G° to be trivial. Hence we are left with 
the case when G is finite and we invoke Jordan's theorem to conclude. □ 

We now prove the weaker form of Proposition 13.31 
Reduction to the adjoint representation. 

Let the Lie algebra of G and (Yi, ...,1^) be the basis of gz defined in 
Paragraph 15.11 from a Chevalley basis of g. Given a local field k, let us call 
"nice norm" || ■ ||„ice,fc on the norm defined in Paragraph 15.11 that is the 
Euclidean norm associated to the Killing form on g when k is archimedean 
and the sup norm associated to the basis (Yi, ...,1^) when k is ultrametric. 
This allows to define the "nice height" hnice{F) by the usual formula ([3]) 
where we use the just defined nice norm at each place. 

Claim : In proving Proposition 13.31 we may assume that G C SL{q) is 
absolutely almost simple and acts irreducibly on g^ via its adjoint represen- 
tation and that h = hnice- 

Thus we assume that G is a simple algebraic subgroup of ^^^(Q). First 

note that according to Remark 12.111 we may change the basis of Q , since 
the heights will be modified only by a bounded additive error. We choose a 
new basis as follows. Since G is semisimple, there is a basis say (t>i, ...,Vd) 

of Q defining a new Q-structure for which G is defined over Q and Q-split, 
hence a Chevalley group, and given a maximal Q-split torus T, there exists 
an integer lattice A made of weight vectors which is invariant under G(Z) 
(see Steinberg [26] Section 2 Theorem 2). Up to changing the basis again, 
we may thus assume that G is defined over Q and Q-split in SL^ and we 
have G(Z) = SLd{Z) fl G(Q) and gz = g H Md^iZ). Let us denote by p this 
faithful Q-algebraic representation of G in SL^.. 

Lemma 7.5. There are constants Cq > and L G M such that for every 
finite set F in G(Q), h{p{F)) < L ■ Kice{F) + Cq. 

Proof. Given an ultrametric local field /c let 1 1 ■ | |fc be the standard norm on k'^ 
(as defined in 12.11) . It induces an operator norm on Md,d{k), coincides with 
the standard norm on Md^d{k) associated to the basis of elementary matrices. 
So its restriction to g^ coincides with the standard norm associated to a basis 
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of Qz- This norm also induces an operator norm, say 1 1 1 ■ 1 1 l/c on End{Md^d{k)) 
(resp. on End{Qk))- Note that for 51 G G{k), \ \g\\nice,k = \ \\Ad{g)\\\g^k- 

We claim that there is a constant L = L{p) G N such that if (7 G G{k), 
then |||Arf(5()|||g,fc < < Indeed since the maximal 

compact subgroup = G{Ok) stabilizes || ■ and also AdiKo) stabilizes 
QOk Md,d{Ok), we see by the Cartan decomposition, that we may as- 
sume g E T. But Qz has a basis made of weight vectors of T, hence for 
t E T, \\\Ad{t)\\\g^k = maxog^ |Q;(t)|fc > ma.Xa<^Yi\^^ait)\k where the uja are 
the fundamental weights. On the other hand if x is the heighest weight of 
the representation p, and L the heighest coefficient in the expression of x 
as a sum of fundamental weights, then < (max^gn l'^a(^)lfc)'^ < 

|||74(i(t)|||g^. So we get what we claimed. On the other hand Lemma 14.91 
shows that ||x||fc < for x G SLd{k), hence we get for g G G{k) 

\\p{g)\\k < \ \g\\nice,k- 

Now if k is archimedean, then let be the maximal compact subgroup of 
G{k) defined in Paragraph 15. 11 that is the stabilizer of || ■ ||nice,fc- Then p(Kk) 
stabilizes some hermitian norm 1 1 ■ | |a; on A;*^, which need not coincide with the 
standard norm 1 1 ■ | It is however equivalent to it and for some Cq, | | ■ | |fc < 
■ Wnew Thus 1 1^(5^)11*; < e'"°||p(5')||„ei«- On the other hand, reasoning 
as in the ultrametric case \\\Ad{p{g))\\\new < \\\Ad{g)\\\^^,^ = Hs'llLe.yf Thus 
||p(^7)IU<e^«■||^||^,,,,,. 

Taking logarithms and summing over all places, we obtain the desired 
inequality on heights. □ 

Suppose now that we knew Proposition 13 . 31 in the special case of the adjoint 
repesentation. Thus by assumption there exists g G G(Q) such that 

K.,Md{gFg-')) < C ■ e^\F) + C 

where e^*^ is the quantity defined in Paragraph 14 . 31 and C > is independent 
of F. But Lemma [731 yields h{p{gFg~^)) < L-hnice{Ad{gFg~^))+Co, and ac- 
cording to Corollary lille^'^(F) < rf^/^ ■e(F), while e(F) <h{F) + \\ogc\ by 

Proposition EH (&). Hence h{p{gFg-^)) < LCd"^'^ ■h{F) + Cd'^/^\\ogc\+Co. 
Q.E.D. 

End of the proof of Proposition \3.3[ 

It follows from the Claim that we may assume that [F) is Zariski dense 
in G and G is absolutely almost simple of adjoint type and sits in 5'Ld(g), 
where it acts by the adjoint representation on its Lie algebra g. Let T be 
a maximal torus in G and pick a corresponding basis of Qz made of weight 
vectors say (Fi, ...,1^) as in Section O After possibly conjugating F by an 
element from G(Q) may also assume that a eT. 
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We can assume that a and b are regular semisimple elements in G, as 
this condition is Zariski-open. We make the additional assumption that b 
is generic with respect to T, namely that for any indices i,j the matrix 
coefficient Bij of Ad{b) in the basis (Yi, ...,Yd) is non zero. The set of such 
pairs (a, b) is clearly Zariski open and non-empty for dimension reasons and 
because the adjoint representation is irreducible. Nevertheless the result of 
the proposition holds when a and b are only assumed to be regular semisimple 
and not contained in a common proper parabolic subgroup of G (this is a 
larger Zariski-open subset of G x G). This however requires an argument 
involving the combinatorics of the root system in a key way, which is a little 
more subtle than the one we are about to give. We will not need this stronger 
fact. 

Let Sc. [l,d] be the set of indices corresponding to the simple roots. So 
15*1 = rk{G). Let Ir C [l,d\ be the set of indices corresponding to the Fj's 
that belong to t = Lie{T). For each j G S, let's choose some ij G Ir such 
that Bi.jBji- 7^ 0. Then one can choose a unique point t G T(Q) such that 

B ■ 

'^ji'ty — each j G S. As we may we change {a,b} into {a,tbt~^}. 

Then Bi^j = Bji. for every j G S. Moreover we know from ( |T8|) that for any 
place V and any real number Sy > E:^^{F), there exists G T(Q^) such that 

dC2 



\\Ad{b'^)\l<C',-[llmax{l,L,{a)y} 



_ gS„(l+dCi) 



where Ci, C2, Coo are positive constants independent of v and C^, = 1 if f is 
non archimedean, while C„ = Coo if v is archimedean. Since every matrix 
coefficient of ^4^(6*") is bounded by if v is non archimedean and 

by a constant multiple of this norm if v is archimedean, up to enlarging Coo 
if necessary we get that the same bound holds for all matrix coefficients of 
Ad{b^''), i.e. 
(27) 

p 

log+ \a{{)a{jy^{ty)Bij\y < d\ogCy+dC2^log^ Lk{a)y+{l+dCi)sy =: r^(a) 

k=l 

Specializing this for Bij = Bji when j G S" and i = ij and adding, we obtain 
21og+ \Bij\y = log^ \BijBji\y < 2ry{a) 

On the other hand 

— i— 5^ ■ r,(a) < dlogCoo + dC2j2ih{5,') + \og-^l) + {l + dCMF) 
(28) < C'^ + {1 + dCi + dpC2)e{F) 
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where C'^ is another positive constant, (5fc = 1 — a{k){a) for k E S, k = 
minfcgs |q!(/c) loo as above, and where we have used /i( 5^ "'^) = h{5k) < h{a{k){a)) + 
log 2 < e(F) + log 2. Hence for j E S and i = ij, 

(29) h{Bi,) <C'^ + {1 + dCi + dpC2)e{F) 

On the other hand, since i G a{i) = 1 and fl27|) gives 

log+ |a(j)=^^(t^)%|^ < r^(a) 



log+|a(j)^^(t,)|, <r,(a) + log 



1 



Taking the weighted sum over all places, we get 



which, as h{Br^) = h{Bij) gives from ([281) and (EHl) 

(30) h{a{j){Q,), h{a{j)-\Q,) < 2C'^ + 2(1 + dCi + dpC2)e{F) 

Now let a be an arbitrary root, i.e. a = Ylj^s '^0)"^^ some integers 
rij G Z. Since there are only finitely many possibilities for the n^-'s given G, 
there is a bound, say N, for the possible sums ^ Hence f l30|) gives 

h{a{Q,) < 2NC'^ + 2N{1 + dCi + dpC2)e{F) 

for every root a. Finally, if i and j are arbitrary indices this time, we get 
from (ETD and (El 



< {AN + 1)C;, + {m + 1)(1 + rfCi + dpC2)e{F) 

This ends the proof as KiceiF) < KiceiA) + KiceiB) < Y^ij h{Aij) + h{Bij) 
and Aij = for i 7^ j while /i(Aii) < e{F) by Proposition (12.131) (c). 

7.3. Proof of Corollaries. 

Proof of Corollary \3.6[ Let 

A(F) = -i-5:n„log-^MF) 

From Lemma ETTl we have X{F'^^) > e{F) — d'^\ logc|. In particular A(F'^^) > 
h{F) — d^l logc| and for every n G N, A(F"'^') > nh{F) - d'^\\ogc\. The 
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theorem says that as F generates a non virtually solvable group, h{F) > e. 
On the other hand, we clearly have 

d 

^(^) ^ E E ^(^^(^)) ^ ^ ■ Card{F) ■ max{/i(A), A = A,(/), / G F}, 

f&F i=l 

where {\{f))i=i,...4 are the eigenvalues of /. However, it follows from 
Paragraph 14.41 and in particular Theorem 14.141 that F^^'^'^ always contains 
two elements a and h which generate a non-virtually solvable subgroup, 
for some constant k = k{d) independent of F. Applying the above for 
Fq = {a, b} C F'^^'^) instead of F, we obtain 

d ■ 2""^' ■ max{/i(A), A = A,(/), / G F^''"} > \{F^''") > nh{Fo) - d^\ logc| 

We can finally apply Theorem 13. ![ which guarantees that /i(-Fo) > ^{d)j hence 
for some eigenvalue A of a matrix in Fq'^^, h{X) > ^^^^^ {ne — d'^\\ogc\) = 
r){d) > for n = 2d'^ \ logc\/e + 1 for instance. □ 

Proof of Corollary \3.5[ We first assume that the group F generated by F is 
not virtually solvable. Let {0} < Vi < ... < Vk = C'^ he a composition 
series for T. For some index iQ, the composition factor W = Vi^/Vi^+i is 
irreducible and the image of F is GL{W) is not virtually solvable. Therefore 
we may assume that F < GL{W) and acts absolutely irreducibly on W with 
dim IV > 2. According to Burnside's theorem the C-subalgebra generated by 
the elements of F is the full algebra Endc{W). Since D = dim Endc{W) = 
(dimiy)^ < d"^, there exists a linear basis, say Wi, wo of Endc{W) in F'^^ 
(start with wi = Id, then multiply by the elements of F one after the other). 
Since {x i-^ tr{zx)} z£Endc(w) account for all linear forms on EndciW), the 
linear forms x ^— tr{wix) must be linearly independent, and the matrix 
{tr{wiWj)}i<ij<D is invertible. Let L be the field generated by tr{wiWj) and 
tr{fwiWj) for / G F and all We claim that F < L[wi, ...,wd]- Indeed 
for each i, and each f E F, write fwi = Yli'^ij'^j ^^r some aij G C. Then 
as {tr(wjWj)}i<jj<£) is invertible, the Ojj must belong to L. Since Wi = 1, 
we see that positive words in F lie all in L[wi, ...,wd]- On the other hand, 
the Cayley-Hamilton theorem implies that /^^ G L[f] (every eigenvalue 
of / belongs to the field generated by tr[f^) 1 < k < D). Finally F < 
L[wi, ...,wd\ as claimed. The left regular representation of F on L[wi, w^] 
gives us a faithful representation of F in GLd^L). If F^d^+i pQ^gists only of 
torsion elements, the field L, which belongs to the field generated by the 
tr(7) for 7 G F^'^^+\ lies Q. We are thus reduced to the case when F lies in 
GLd{Q) and by Corollary 13.61 we are done. 

Now assume F generates a virtually solvable group. It is well known (see 
[3T] ) that there is an integer uq = no{d) G N such that any virtually solvable 
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subgroup of SLd{C) contains a subgroup of index at most no which can be 
conjugated inside the upper-triangular matrices. Applying Lemma 14.6^ we 
may assume without loss of generality that F is made of upper-triangular 
matrices. Then for every a,b & F, the commutator [a, b] is a unipotent 
matrix in S'Lrf(C), hence is either trivial or of infinite order. If one of them 
has infinite order, we are done. Otherwise this means that the matrices in 
F commute. But an abelian group generated by torsion elements is finite. 
We are done. 

The argument above works verbatim without the need to take inverses 
until the point when F is assumed to consist of upper-triangular matrices. 
Note that if the elements of F are torsion, then their eigenvalues are roots of 
unity, hence the group generated by F is virtually nilpotent. This completes 
the proof of the corollary. □ 

Proof of Corollary from the Introduction. If tr(7) is transcendental for 
some 7 G F^'^^^^, then 7 has a transcendental eigenvalue A and the second 
alternative holds. If tr(7) is algebraic for all 7 G .p^d^+i^ then the argu- 
ment given in the proof of Corollary 13.51 shows that F has a representation 
in GLrf2(Q) with non virtually solvable image. So we are reduced to this 
situation and the claim is obvious by Corollary 13. 6[ □ 

Proof of Corollary \1.5\ from the Introduction. If F fixes a point in the Bruhat- 
Tits building of SL^i over a p-adic field k, then F fixes a vertex of 
(it fixes the vertices of the smallest simplex containing the fixed point). But 
vertices of are permuted transitively by the action of GLd{k). If follows 
that Ek{F) = 1. Hence if F fixes a point on each X^. for k non archimedean, 
then ef{F) = 0. Hence eoo{F) > e. So there must exist an embedding a of 
K m.'C such that log E£{a{F)) > e. Then by Lemma [4.81 every point of Xq 
must be moved by at least e by some element of F. Q.E.D. 
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